Royals Meghan Markle and Prince Harry Touch Down in Australia for First Royal Tour — Holding Hands! Prince Harry and Meghan Markle are about to start their tour Down Under! By Stephanie Petit Stephanie Petit Stephanie Petit is a Royals Editor, Writer and Reporter at PEOPLE. People Editorial Guidelines Published on October 14, 2018 04:35 PM Share Tweet Pin Email Prince Harry and Meghan Markle are about to start their tour Down Under! 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. Media-Mode/SplashNews.com Media-Mode/SplashNews.com 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. See Meghan Markle (in Navy!) and Prince Harry Rush in for Princess Eugenie’s Royal Wedding 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. Royals Rubbing Noses! See Meghan, Kate, Diana and More Master the Traditional Maori Greeting “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.