This morning we got up early, adjusted our luggage to make sure we complied with the baggage restrictions of a third different airline on this trip, then caught a cab to the airport. Our next stop was the vibrant city of Melbourne on Australia’s southern coast.