Virgin Australia says 30 "strategic cancellations" have helped put a dent in a major flight backlog, after a worldwide computer glitch crashed the airline's check in service.
Thousands of frustrated passengers were banked up in queues at Sydney airport on Tuesday with Virgin one of several airlines affected by problems with the Sabre booking and check-in system.
A Virgin spokeswoman said the airline had cancelled 30 flights across its domestic and international network to help reduce delays on remaining services.
"There's been a lot of progress," she said.
"(But) there are still some delays."
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
She said there were no plans to cancel any more flights on Tuesday night.
The airline is busily arranging accommodation and new travel plans for stranded passengers.
Among the travellers was NSW south coast resident Beverley King, whose 2pm flight to Cairns, to play squash in Great Barrier Reef Games, was cancelled.
Asked if the airline was looking after her, Mrs King told AAP: "Oh you've got to be kidding!"
Mrs King was due to stay with a friend overnight before making a second trek to the airport on Wednesday.
Insurance agent Bodo Lenitschek was also bound for Cairns after a work training trip in Sydney.
"Things happen, it's frustrating, it's taken too long for them to tell us what's going on," he told AAP.
"The staff are friendly enough but no information is coming through."
Welsh backpacker Richie Morgan was looking forward to a few beers in tropical paradise in far north Queensland with his mates.
"It is what it is," he told AAP.
The airline's provided an $8 meal voucher and staff have been handing out water bottles.
Swiss backpacker Noura Imhof and her group of friends had the best seats in the house, sitting on their bags eating chips and playing with their tablets.
Virgin advised passengers to check its website for updates.
People who miss flights on Tuesday will be provided with a full credit for the cost of the flight and customers will be able to change their flight to the same destination to another service until August 13 for free.
Customers stranded overseas may be eligible for hotel accommodation.
