here's a novel idea try an aussie to run a aussie airline.
As well as the CEO being an aussie, how about he/she having real airline experience, ie like John Borghetti did working his way up over many years thus gaining a real feel for airline operations! (unlike AJ's minimal experience).