Prince Harry was greeted with cheers as he started his first official visit to Australia.
The prince is representing the Queen at the International Fleet Review in Sydney, which features around 40 warships from 17 countries.
He arrived in the city last night to a warm welcome at the city's Kingsford-Smith Airport at the start of his two-day visit to the country.
This morning he was greeted by a crowd of hundreds as he embarked on survey ship HMAS Leeuwin at the city's Garden Island naval base before inspecting the flotilla.
The prince wore a white British Army tropical dress uniform with the sky blue beret of the Army Air Corps as he took the salute.
Among the crowd were naval trainee medics Ayesha Sweeney, 19, and Renee Simmons, 21, who live six hours' drive away at their base in Aubrey, New South Wales.
Ms Simmons described Harry as "gorgeous", adding: "I'm in love. He wears a uniform very well."
Miss Sweeney added: "It was good to get a royal visit today for the review, it adds that extra excitement to it."
Sydneysider Meagan Roberton, 50, who went to the street outside the base with her family, said: "We didn't expect to see him today so it's an added bonus.
"He's gorgeous, we all love him in Australia. I remember when he was born."
Harry was joined on board by prime minister Tony Abbott and governor general Quentin Bryce, the Queen's representative in Australia.
The review is being held to commemorate 100 years since the Royal Australian Navy's (RAN) first modern warships sailed into Sydney, seen as a defining moment in the country's maritime history.
More than a million people are expected to line the banks of Sydney Harbour today for main day of the review and to catch a glimpse of the prince.
The event will involve 8,000 naval personnel and Royal Australian Air Force aircraft, and will finish with a firework display over Sydney Harbour Bridge.
Britain has sent one of its latest and most advanced ships, Type 45 destroyer HMS Daring, to represent the Royal Navy.
RAN spokesman Commodore Paul Kingshorne said the force was pleased Harry had come to mark the event.
"It is his first official visit here representing the Queen," he said.
"The fact he is here on such a significant day for the navy and for Australia is fantastic for us."
Harry, 29, is one the younger royals being looked at to increasingly take on the more long-haul parts of the monarchy's workload.
The prince, who previously visited Australia in 2003, leaves the country tomorrow to attend a charity event in Dubai.
He follows in the footsteps of his grandfather, the Duke of Edinburgh, who took part in a review in Sydney in 1986.
The RAN said there were also ships from Brunei, China, France, India, Indonesia, Japan, Malaysia, Micronesia, New Zealand, Nigeria, Papua New Guinea, Singapore, Spain, Thailand, Tonga and the United States taking part in the review.
Mr Abbott braved the issue of Australian republicanism during a speech at Kirribilli House, one of his official residences.
In front of Harry and an audience which included disabled Australian war veterans, Paralympians and young entrepreneurs, he said: "Prince Harry, I regret to say not every Australian is a monarchist.
"But today everyone feels like a monarchist.
"You grace us as your family has graced our nation from its beginning, as the Crown is a symbol of our stability, continuity and decency in public life."
Arriving at Kirribilli amongst a host of boats and circling helicopters, Harry was greeted by Mr Abbott, wife Margie and two of his three daughters, Frances and Bridget.
He then chatted with more locals who had gathered at the gates of the house before heading inside.
He asked one "what do you think of your new neighbour?" - a reference to Mr Abbott's recent general election win.
Earlier thousands of people turned out to greet the prince as he went on a harbourside walkabout.
There were screams from those at Campbell's Cove, in the shadow of Sydney Harbour Bridge, as Harry chatted, shook hands and posed for photos before boarding a small boat to cross the harbour for the reception at Kirribilli, on the north side of the bay.
Prince Harry is not the only British Harry causing excitement in Australia.
Harry Styles and One Direction are currently in the country on tour.
But it was the prince that the crowd had eyes for, and there were shouts of "give us a wave Harry" from many women. He boarded the boat clutching a tiny koala teddy bear.
Sinead Kirrane and Rebecca Thompson, two Irish women living in Sydney, were in the crowd.
Miss Kirrane, 23, originally from Galloway, said: "He seems fun, I'm a big fan.
"We are excited to see him and maybe get a smile from him."
Asked which Harry she wanted to see more, Dubliner Miss Thompson, 24, said: "(Prince) Harry is a world icon. One Direction are big at the moment but they will come and go."
Among those Harry chatted to was British expat Kevin Udell. Originally from Bath, Mr Udell was at the cove with his family, who are visiting from England.
"We were talking about the firework display, he asked if we were staying here for them and I said yes. It was good to see him."
After he leaves Australia, Harry heads to Dubai to attend a fundraising event for his Sentebale Aids charity.