Forget the airlines. If ADL is like MEL, it's booked a year in advance!
Try the airport authority, refuelling company, Airservices, Customs, whatever company works at the airport. I'm assuming you want to be at the airport, if not, try the yellow pages.