Airlines flying to & from Avalon Airport Jetstar Jetstar flies between Avalon Airport, and Sydney and Gold Coast. Book now Bonza Bonza flies between Avalon Airport and the Sunshine Coast. Book now Daily schedule Please check airline websites for schedules.