The royal couple touched down in Sydney, Australia, early Monday local time, Australian media outlets reported. And just like their very first appearance together last year at the Invictus Games in Toronto, the newlyweds arrived hand-in-hand.
Harry, 34, and Meghan, 37, made a low-key arrival on a Qantas flight just after 7 a.m., according to the Sydney Morning Herald.
Wearing a coat with maroon detailing, fitted black pants and heels (the temperature when they arrived in Sydney was in the low 60s), Meghan was all smiles as she held Harry’s hand. The prince was relaxed in a cozy gray sweater over a collared shirt and dark pants.
The Duchess of Sussex also carried a set of folders. The 20-plus hour plane ride from London would have provided her plenty of time to brush up on the tasks ahead of them during their whirlwind tour.
- Can’t get enough of PEOPLE’s Royals coverage? Sign up for our newsletter to get the latest updates on Kate Middleton, Meghan Markle and more!
They were joined by an entourage of 10: Two private secretaries (Samantha Cohen and Amy Pickerill), three communications staffers, a program coordinator, a digital journalist, an orderly, a hairdresser and a personal assistant.
The 16-day tour of Australia, Fiji, Tonga and New Zealand officially begins in Sydney on Tuesday. One day later, Harry and Meghan will head to the popular tourist spot of Dubbo, in New South Wales. Then it is on to Melbourne before returning to Sydney in time for the Invictus Games, Harry’s Paralympic-style event created for wounded or injured armed service members. The Invictus Games run from Oct. 20 through Oct 27.
In addition to focusing on servicemen and women, the newlyweds will also highlight forest conservation efforts via Queen Elizabeth‘s canopy project.
They will travel to Fraser Island, the world’s largest sand island, that sits just off Australia’s Queensland coast. The tour ends on Oct. 31 at the lakeside town of Rotorua in New Zealand, which is known for its bubbling mud pools fueled by the geothermal activity, and traditional Maori culture.
“The program across these four Commonwealth counties will focus on youth leadership, environmental and conservation efforts — including the dedication of several new Queen’s Commonwealth Canopy projects — and the recovery and rehabilitation of servicemen and woman through the Invictus Games Sydney 2018,” the couple’s office at Kensington Palace said in a statement.