The Duchess is now touring the country and is expected to visit New Zealand, Tonga and Fiji in the coming weeks with her husband, Prince Harry.
The couple walked hand in hand, Meghan absent-mindedly cupping her tiny baby bump.
Check out the photos of the Duke and Duchess in Fiji...
On Friday Prince Harry joined Invictus ambassador Gwen Cherne to climb Sydney harbour bridge where they spoke about her grief after her husband took his own life a year ago.
The formal occasion marks the end of the pair's first day on the South Pacific island, where they have enjoyed events including an official welcome ceremony and a short private meeting with the President.
School children in uniform and people of all ages lined the streets and waved both British Union Jack and Fijian flags as Prince Harry and Meghan's motorcade drove past.
Dozens of people from the village of Nakelo - an area known for its links to the Armed Forces - took to the Albert Park turf to perform for the duke and duchess.
The duke and duchess appeared on the balcony for 30 seconds, waving to the crowds below with many taking pictures on camera phones.
While in Fiji, Prince Harry will travel to Colo-i-Suva, an indigenous forest with many flora and fauna native to the Pacific nation.
The royal couple later reunited for an afternoon stroll along the island's Kingfisher Bay jetty, delighting locals.
The paramedics made headlines previous year after a photo of them granting a dying woman's wish to see the ocean at Hervey Bay one last time went viral and captured hearts around the world.
Earlier in the tour, during a walkabout in Melbourne, the duke and duchess stopped to play with five-and-a-half-month-old Harriet Bonaddido and chatted with her mother, Jessica.