Prince Harry and Meghan were given the guard of honour as they disembarked their royal jet, but the blustery winds forced the former suits star to hold onto her hat and even had the red carpet move past her shins.
Meghan stunned in a white Zimmerman dress, accessorised with a hat by Stephen Jones.
Her earrings were a gift from the Queen and the bracelet was given by the Prince of Wales.
Prince Harry also looked dapper in a grey suit with medals adorning his chest.
"Now that’s how you arrive to a new country!," Australian fashion expert Donny Galella told New Idea.
"Meghan looks sensational. As we have seen on this tour she loves black and white.
"The side swept hair, black heels, black clutch and the beret style hat are perfect."
The couple were set to spend four days on the South Pacific before travelling onto Tonga.
Some concerns were previously raised for pregnant Meghan in terms of the moderate Zika risk the country holds, however Kensington Palace have insisted that they have taken the necessary precautions and the Duchess will continue her trip.
After disembarking charter flight, the couple met the Hon Frank Bainamara, Fiji's Prime Minister and his wife, Maria, Ro Teimumu Kepa, leader of the opposition, Alessandro Truppia, the High Commissioner's wife and Rear Admiral Viliame Naupoto, commander of the RFMF.
Harry and Meghan sat on a stage as he was given the whale’s tooth, a sign of wealth, in the vakasobu, before he was given kava, a drink made from a mashed plant root in the yaqona vakaturaga.
Harry, his medals catching the floodlights, looked on as the kava was made with the root wrung out and a bowl passed to the duke on the stage. He accepted the bowl and held it to his lips as the crowd cheered.
Rain began to fall again as the lovo, a presentation of food of a roast pig and a basket of dalo, a root vegetable like a potato, was offered to the duke.
He told the crowd: “Bula venaka! The duchess and I look forward to meeting as many of you as possible during the next two days and celebrating the links and close friendship between Fiji and the United Kingdom.”
He signed off “Venaka”, or thank you, to cheers and laughter.
To close the ceremony, the couple watched a meke, a traditional dance with Harry leaning forward in his seat.
The ceremony, under cloudy skies in Suva’s Albert Park, mirrored one attended by the Queen and Duke of Edinburgh in 1953.
Meghan waved to the crowd in Albert Park from the motorcade as the couple arrived to cheers for the Veirqaraqarvi Vakavanua, where they were greeted by chiefs in a tradition known as the tama.
The crowd, slightly damp from the rain shower or “a bit of blessing” as the master of ceremonies put it, cheered and waved Union Jacks and Fijian flags as the couple arrived.
Hundreds maintained reverential silence – with only the occasional burst of children chatting or a nearby clock chiming – heard over the rhythmic drums and chanting of the ceremony.
Dozens of people from the village of Nakelo took to the Albert Park turf to perform for the Duke and Duchess. The area is known for its strong links to the armed forces.