Melbourne International Airport is served by 58 airlines, flying from/to 66 destinationsLongest flight from Melbourne International Airport is Melbourne to 🇺🇸 Dallas-Fort Worth (DFW), which takes around 15 hours and 40 minutes. On an airline like Qantas. More info on this flight route (MEL-DFW).Shortest flight from Melbourne International Airport is Melbourne to 🇦🇺 (KNS), which takes around 55 minutes. On an airline like Regional Express. More info on this flight route (MEL-KNS).