В 1953 году Максом Хейзелтоном (Max Hazelton) была основана авиакомпания Hazleton Air Services[3][4].
Первым самолётом авиакомпании был Auster Aiglet Trainer[англ.], однако, в 1954 году он разбился. Макс при этой аварии не пострадал. Следующим самолётом стала Cessna 180[5].
В 1959 году авиакомпания перебазировалась из Тоогонга, где была основана, на собственный аэродром в Кьюдал, в 40 километрах от Оринджа[5].
Следующие 20 лет привели авиакомпанию к статусу одного из крупнейших операторов воздушного транспорта в Австралии[5].
В 1975 году компания стала выполнять регулярные рейсы. Первым маршрутом был Ориндж — Канберра[5][6].
В 1983 году авиакомпания подключилась к компьютеризированной системе бронирования Ansett[5].
В 1995 году авиакомпания получила первый в истории самолёт модели Saab 340B Plus[9]. В том же году она запустила первые пассажирские рейсы из Аэропорта Авалон[10].
К 2001 году управление авиакомпанией перешло к Ansett Group[5].
14 сентября 2001 года все рейсы авиакомпании были остановлены[11]. И хоть рейсы и были возобновлены уже в следующем году, компания прекратила существование[5].