Julie Bishop put on a tender display with her boyfriend Stephen Gray on Tuesday as they made their way through Sydney Airport.