But for some this is not an everyday occurrence.

If you live out bush you can't walk to the post office to find that Christmas card or untimely bill.

You need to wait for the postie to arrive.

But this is no ordinary postie.

Unlike the famous Outback driver Tom Kruse, who delivered mail to stations along the Birdsville Track in his beaten up truck, this postie delivers it by air.

I had the opportunity take a seat on the 1246km Gulf run to meet some of the people that rely on the service.

West Wing Aviation's Dave Collins was the postie.

He led me to the right-hand seat of the plane, strapped me in and gave me the safety briefing.

Then we were off.

"Romeo Delta Zulu" he whispered into his headset.

That was the name of our Cessna 404, which soared over Mount Isa in the space of a few seconds.

Our first stop was Gregory Downs, about 350km north of Mount Isa.

I was surprised to see a sealed strip upon our arrival. I assumed they would all be dirt tracks.

I was not too far off.

Dave informed me it was one of only two that were sealed on the trip, the other being Normanton.

There we met Ray Beynon, who came to greet us when we pulled up at the end of the runway.

Mr Beynon had only been in the town for five weeks, moving from Mount Isa with his wife to manage the pub for a couple of months.

He said at this time of year there were not too many people that came through, except for the locals and your occasional truck driver, attempting to dodge the clouds and make it north without getting bogged.

Wendy Brady, Gregory station manager, and Courtney Forshaw also helped unload the mail.

Courtney, 17, is a true local.

She grew up in Gregory Downs and has lived there her entire life.

With a sense of pride in her voice, she told me how she was the veteran of the town.