Melilla Airport is served by 6 airlines, flying from/to 8 destinationsLongest flight from Melilla Airport is Melilla Island to 🇪🇸 Palma De Mallorca (PMI), which takes around 2 hours and 15 minutes. On an airline like IBERIA. More info on this flight route (MLN-PMI).Shortest flight from Melilla Airport is Melilla Island to 🇪🇸 Almeria (LEI), which takes around 55 minutes. On an airline like IBERIA. More info on this flight route (MLN-LEI).