Melilla (MLN) to Palma de Mallorca (PMI) flights
One airline flies nonstop from Melilla (MLN) to Palma de Mallorca (PMI): Iberia. The two airports are 429 miles (691 km) apart. Iberia is in oneworld. There are also 6 ways to fly it with one stop, through Almeria, Granada and Malaga and more.
Airlines flying nonstop from MLN to PMI
- Iberiaoneworld · bookable with 9 programsWho books it

Book MLN to PMI with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Alaska Atmos RewardsBooks Iberia
- American AAdvantageBooks Iberia
- British Airways ClubBooks Iberia
- Cathay Pacific Asia MilesBooks Iberia
- Finnair PlusBooks Iberia
- Iberia ClubBooks Iberia
- JAL Mileage BankBooks Iberia
- Qantas Frequent FlyerBooks Iberia
- Qatar Airways Privilege ClubBooks Iberia
MLN to PMI with one stop
6 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Almeria (LEI)Iberia the whole way


- Via Granada (GRX)Iberia, then Air Europa and Vueling



- Via Malaga (AGP)Iberia, then Ryanair, Air Europa and 1 more




- Via Barcelona (BCN)Iberia, then Ryanair, Air Europa and 1 more




- Via Madrid (MAD)Iberia the whole way




- Via Sevilla (SVQ)Iberia, then Ryanair and Vueling



MLN to PMI: common questions
Which airlines fly nonstop from MLN to PMI?
Iberia (oneworld) flies nonstop from Melilla (MLN) to Palma de Mallorca (PMI).
How far is Melilla from Palma de Mallorca by plane?
Melilla (MLN) and Palma de Mallorca (PMI) are 429 miles (691 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book MLN to PMI award flights?
9 programs can book at least one of the nonstop airlines: Alaska Atmos Rewards, American AAdvantage, British Airways Club, Cathay Pacific Asia Miles, Finnair Plus, Iberia Club, JAL Mileage Bank, Qantas Frequent Flyer and 1 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does MLN to PMI cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for MLN to PMI with taxes and fees.
Where can I connect between Melilla and Palma de Mallorca?
The most direct connections are through Almeria (LEI), Granada (GRX), Malaga (AGP), Barcelona (BCN) and Madrid (MAD). On 2 of them the same airline flies both flights, for example Iberia through Almeria.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.