In a jam-packed schedule of 76 engagements across 16 days, the royal duo will visit Sydney, Dubbo, Melbourne and Queensland's Fraser Island as well as Fiji, Tonga and New Zealand.
According to The Telegraph, unlike the children of Kate Middleton and Prince William, the Duke and Duchess of Sussex AKA Meghan and Harry's baby will not be a prince or a princess unless the Queen steps in.
And as the happy couple arrived in Australia on Sunday for their first official tour since they got married, Meghan oddly carried purple folders in front of her stomach, with many people quickly putting two and two together.
Hundreds of well-wishers gathered with umbrellas outside the airport and Admiralty House in the hope of catching a glimpse of Harry and Meghan.
The tour coincides with the third Invictus Games, an global sports competition Harry founded in 2014 for wounded veterans and members of the military, which kicks off Saturday.
Meghan Markle is pregnant, Kensington Palace announced on Monday, and will give birth next year. Meghan, wearing skinny black trousers and a black, burgundy trimmed coat, was smiling and clutching folders, while Harry gave a thumbs up to bystanders.
The US Ambassador to the UK Woody Johnson, tweeted: "Happy news to wake up to on a Monday morning - congratulations to the Duke and Duchess of Sussex!"
UK's Brexit chief rushes to Brussels for Sunday talks
One diplomat said that if an agreement takes shape, British Prime Minister Theresa May's government would discuss it Monday. He says the need "to avoid a hard border" between Ireland and the U.K's Northern Ireland is among the unsettled issues.
Prince Harry came up to her and gave her a big hug, remembering his previous meeting with the woman, who was wearing her husband Albert's Victoria Cross.
Tuesday is the first opportunity for the public to interact with the couple - and to be the first to congratulate the royal couple.
Meghan had ended her acting career and moved to Britain to be a full-time royal. See the mock-up of a girl royal baby here!
Celebrity psychic Harry T told us we'd be getting a royal baby announcement this month, and he was right!
9Honey's reporter on the ground, Natalie Oliveri, said fans waiting in the crowd waved Aussie flags and were eager to know every detail of the couple's day in the Harbour city so far.
VideoHarry and Meghan have met the Governor General and the NSW Premier to kick off the start of the first day of their royal tour down under.
The medal belonged to Lieutenant Albert Chowne, who died aged 25 in 1945 - just a year after they married - in a heroic attack on a Japanese machinegun post in the New Guinea campaign.