Harry and Meghan will rest and recuperate on Monday before beginning of their official duties on Tuesday. "It is rare to see royal couples holding hands on official outings", Myka Meier, founder and director of etiquette company Beaumont Etiquette, told People.
Hundreds of well-wishers gathered with umbrellas outside the airport and Admiralty House in the hope of catching a glimpse of the couple.
The tour will conclude with a four-day trip to New Zealand, where they will be greeted by Prime Minister Jacinda Ardern.
Harry and Meghan were driven from the airport to Admiralty House, the official Sydney residence of Governor General Peter Cosgrove, who represents Australia's head of state, Queen Elizabeth II, Harry's grandmother.
Later in the week, they'll fly to Melbourne to be received by state politicians at government house, meet with youth leaders and do what any out-of-towner struggles with the first time: catch a tram.
Prince Harry and Meghan will then depart for the South Pacific leg of the tour, before coming back to Australia on Friday, October 26, for a final two days in Sydney.
The duke and duchess will learn about environmental challenges while in Wellington, visit a charity which supports children with parents in prison, and meet members of the public in Auckland and Rotura. Although the royal couple have over 80 engagements arranged throughout their special trip, the main event on their itinerary is this year's Invictus Games which will be held in Sydney.
The royal couple touched down in Sydney this morning in a low-key arrival - with the first of their 76 engagements across Australia, Fiji, Tonga and New Zealand to begin tomorrow.