The main airlines that operate flights between Australia and Cebu are Thai AirAsia X and T'way Air.