GLADSTONE airline passengers deal with one cancelled flight every two days on average, while the latest on-time performance figures show there were more than 1400 delayed flights in the past year.
But airlines are pleased with their performance, with Qantas and Virgin flying their banners high for individual milestones.
According to data from the Bureau of Infrastructure, Transport and Regional Economics, Qantas recorded that 85.5% of its departures left on time between Gladstone and Brisbane, while Virgin Australia reported 81.6% of on time departures on its Gladstone flights.
In the past year Qantas cancelled 126 flights between Gladstone and Brisbane, while Virgin Australia cancelled 63 flights.
Qantas said it recorded the best on-time performance in departures and arrivals every month for the 2013/14 financial year, while Virgin reported a 2.6% increase in its performance for departures.
The statistics show it is the fifth year Qantas has came out on top of competitors in arrivals and departures.
Qantas Domestic chief executive officer Lyell Strambi said while the company was facing a number of pressures, the airline continued to focus on its customers.
"Our operational performance has never been stronger. We will continue to put our customers first and invest in their experience as we always have," she said.
"A record like this comes from the efforts of so many people right around Qantas, from baggage handlers, catering, engineers, pilots, cabin crew and more."
Virgin Australia's reported 2.6% increase for on time departure performance is its best financial year departure result in four years.
A spokesperson said it reflected Virgin's ongoing commitment to passengers.
"On-time performance continues to be an important focus for Virgin Australia and we are constantly working to improve performance," he said.