We arrived early in Melbourne and David, kindly stashed our baggage for us while we waited for check in.