The Duke of Sussex has travelled the 70km from the Queensland mainland to Fraser Island on the bumpy barge just like almost any other tourist.
But the pregnant Duchess took a more sedate journey on a cruiser to the world's largest sand island where it is hot and sunny.
Meghan, who is about four months pregnant, is expected to rest up on Monday while Prince Harry undertakes a number of engagements on the island focused on environmental issues.
Their RAAF plane touched down at nearby Hervey Bay on the mainland around 10.30am local time.
Meghan and Harry walked down the steps hand-in-hand, before splitting up. Just over an hour later, the royal couple arrived separately on the island.
Meghan was dressed appropriately for Queensland in a maroon, white spotted dress by And Other Stories.
Harry's first engagement will be a traditional Welcome to Country Smoking Ceremony from the Butchulla people and meeting Premier Annastacia Palaszczuk before exploring the rest of the island, also known as K'gari.
He'll also unveil a plaque to dedicate the popular holiday spot's 206,970 acres of pristine rainforests to the Queen's Commonwealth Canopy project.
The itinerary includes a visit to Lake McKenzie before meeting national park rangers to learn about the iconic island's unique animal and plant life, along with its history of logging.
Fraser Island's hardwood trees were used to build the London docks in the 1930s due to their famed toughness.
Ms Palaszczuk will also present the couple with a hand-made teddy bear from Tambo, in the heart of Queensland's sheep country, for their first baby expected in the northern spring.
The tiny town of just 345 people rejuvenated their economy in the midst of crippling drought 25-years ago by crafting the unique teddy bears stuffed with local wool.
Later in the day, Hervey Bay paramedics Graeme Cooper and Danielle Kellam will meet attend an official reception.
They'll be recognised for their act kindness after a photo of them granting a dying woman's wish to see the ocean one last time went viral and captured hearts around the world.
