In near 40-degree heat, Prince Charles and Camilla touched down on time at Longreach, the first stop on their six-day Australian tour.
The Duchess of Cornwall looked relaxed carrying a parasol for sun protection as she and the prince were greeted by Governor-General Quentin Bryce, Queensland Governor Penelope Wensley, Premier Campbell Newman and other dignitaries.
Prince Charles has named a new plane for the Royal Flying Doctor Service. It has been called RFDS Friends in the UK in honour of a group that raises funds for the service.
Despite the heat, the couple joked with onlookers and spent time talking with the crowd as they walked down a road lined with several hundred people at the Stockman's Hall of Fame.
Four grazing families were been granted an audience with the royal couple during a tour of the Hall of Fame.
An invitation-only barbecue has served Queensland prawns, lamb cutlets, home-grown wine from the St George region and beer.
While there was excitement in the town, some residents wondered what all the fuss was about.
"I'm not that excited, it's probably just the wrong royal couple," one resident told the ABC.
"If it was Harry, we could go down to the RSL and have a beer or something."
The couple left Papua New Guinea earlier this afternoon where they had spent the past two days on their tour to mark the Queen's Diamond Jubilee.
A group of World War II veterans visiting PNG had a surprise meeting with the Duchess of Cornwall after she made time in her schedule to meet the group.
She shook their hands and asked each of them where they lived in Australia and where they had served during the war.
The diggers, aged in their 80s and 90s, are in PNG to mark the anniversary of several of the famous battles fought there during World War II.
The Duchess and Prince Charles will be in Melbourne tomorrow and one of the diggers asked Camilla for Cup tips.
Len Griffiths, 90, said he would be happy to put the Duchess of Cornwall up in his house when she visited Canberra.