"Most bags have been delivered to customers via courier this afternoon and the rest will be sent tomorrow on a morning flight. We are looking into how this occurred."
Meanwhile, travellers caught up in Sydney's windstorm on Friday, which caused a string of delayed and cancelled outbound flights, expressed their frustration at being unable to secure replacement tickets that would enable them to catch their connecting flights.
One would-be traveller reportedly slept at the airport after his flight was cancelled, only to miss his replacement flight on Saturday morning.
His mother took to Facebook to complain that no one thought to "give him a heads up this morning as the plane was boarding".
"My son was trying to get home to Melbourne as he leaves on DEPLOYMENT next week for 9 months and wanted to see his wife!" she wrote.
A Jetstar representative responded, saying while cancelled flights would not be refunded the airline had offered her son a voucher.
"Unfortunately, we do occasionally have delays or cancellations because of our strict safety standards and situations outside of our control such as weather conditions," Jetstar wrote.
"While I understand the inconvenience this may cause at times, there is no compromise on safety."
The company rep went on to say that seats on recovery flights were limited and that the airline was working to help "the large number of people impacted".