Kensington Palace said: "There is a long history of friendship between the Royal Family and Australia, Fiji, Tonga and New Zealand, and their links with the United Kingdom are extensive".
The royal couple were travelling to an opening party in Amsterdam last month when the luxury Dassault Falcon 7X was reportedly struck.
Harry and Meghan, who became the Duchess of Sussex when she married the royal redhead in May, will visit Sydney, Dubbo, Melbourne and Queensland's Fraser Island as part of the couple's first major royal tour.
Prince Harry and Meghan Markle arrive at Sydney Airport. We did hear that they were coming in on the British flight but we have just heard from senior police officers in New South Wales, that they have in fact come in on the Qantas flight.
"It's really a visit with the people", she told local network Nine on Monday.
Harry and Meghan's official duties start on Tuesday morning where the Governor-General Sir Peter Cosgrove will welcome them to Sydney at his residence, Admiralty House. The pair will walk around the Opera House forecourt about midday to greet the public.
Eagles Reportedly Call Bills About Possible LeSean McCoy Reunion
Last year, he suffered a dislocated wrist in Week 1 and missed the rest of the season. He was a key contributor to the team's first Super Bowl victory previous year .
Harry and Meghan were flown back two days later but the Kensington Palace refused to comment about the incident.
The couple were accompanied by the then baby William for the visit, which saw the trio visit Alice Springs, Uluru/Ayers' Rock, and Sydney.
The 16-day royal trip will be packed with 76 engagements, with the Invictus Games Sydney 2018 taking centre stage.
The Royals will watch some cycling and sailing events on Sunday, and attend a lunch reception hosted by Prime Minister Scott Morrison on Sunday.
Their 16-day official royal tour will also include visits to Fiji, Tonga and New Zealand.