The Duke and Duchess of Sussex landed in Melbourne early on Tuesday aboard a business class flight from Los Angeles ahead of a four-day commercial trip.