Flying the Outback (formerly Taste of the Outback 4 days)

Your outback safari begins with a flight to World Heritage-listed Mungo National Park in NSW. Learn about this unique ancient landscape and how the story of Mungo Lady and Mungo Man has changed the scientific and cultural history of the world. Explore the remarkable Walls of China, walk through the historic woodshed where the smell of sheep's wool still lingers, view the ice-age footprint display in the Visitors Centre and enjoy a picnic lunch in the park.

Then, onto quirky Broken Hill, visit Pro Hart Gallery, home to unique artworks and wildly painted Rolls Royces and walk into a painting at Ando's Big Picture.

Check in to your accommodation then drop into the Palace Hotel, made famous by Priscilla, Queen of the Desert, for a drink before dinner.

Overnight: Royal Exchange Hotel

Visit the Line of Lode Miners Memorial, a dramatic structure that pays tribute to over 800 miners who have perished in the mines.

On to Innamincka, a tiny outback town in South Australia's remote northeast. Fly low over the Dig Tree, where the explorers Burke and Wills famously set up camp. On the ground, learn more about this pioneering pair and their ill-fated expedition, and enjoy lunch as you cruise along Cooper Creek and see stunning birdlife and a variety of flora along this serene waterway.

Then it's on to Birdsville, flying over the spectacular Coongie Lakes area. Join a 4WD tour to Big Red, the stunning 40-metre sand dune on the edge of the Simpson Desert. Drink in the views as the sun sets with a glass in hand before dinner in one of Australia's most iconic pubs, the Birdsville Hotel.

Overnight: Birdsville Hotel

Take a low-level flight down the Diamantina River, Goyder Lagoon and the Warburton River before experiencing a spectacular flight over Lake Eyre North. Kati Thanda-Lake Eyre is an incredible destination, magnificent whether in its usual dry, flat, salt-plain state or during those rare periods when rains in the gulf have filtered down to create an oasis in the desert. Fly low and slow over the lake for some fantastic photos.

Land at Muloorina Station, enjoy lunch with the Station owners who will regale you with interesting historical stories. It was here that Donald Campbell based himself on achieving the land speed record on 17 July 1964 in his Bluebird.

Back in the sky, fly to Leigh Creek in the heart of the Flinders Ranges. Experience a guided tour of the great fossil site at Nilpena Ediacara National Park, on the grounds of the former Nilpena Pastoral Station. One of the significant fossil sites in the world, the Ediacaran fossils preserve entire ecosystems of half-a-billion-year-old lifeforms, enabling scientists to gain an unparalleled glimpse into the origins of life on Earth.

On to Parachilna and the historic Prairie Hotel, built in 1876, an icon of the Flinders Ranges, renowned for its fabulous food, local lager and brilliant sunsets.

Overnight: Prairie Hotel, Deluxe Room 

Travel through Parachilna Gorge to Wadna to meet local Adnyamathanha guide, Kristian Coulthard and discover the Glass Gorge Cultural Art Site. Journey through picturesque creek beds and explore a remarkable display of Petroglyphs – ancient rock etchings that tell timeless tales. Scar trees, bush tucker and ancient artefacts offer a unique glimpse into the traditional practices and daily life of the Adnyamathanha ancestors.

Back at the Prairie Hotel, dine on a signature grazing lunch with native and regional produce before your flight home.