Brisbane International Airport is served by 44 airlines, flying from/to 39 destinationsLongest flight from Brisbane International Airport is Brisbane to 🇨🇦 Richmond (YVR), which takes around 13 hours and 45 minutes. On an airline like Air Canada. More info on this flight route (BNE-YVR).Shortest flight from Brisbane International Airport is Brisbane to 🇦🇺 Maroochydore (MCY), which takes around 30 minutes. On an airline like Alliance Airlines. More info on this flight route (BNE-MCY).