Palma de Mallorca (PMI) to Melilla (MLN) flights
One airline flies nonstop from Palma de Mallorca (PMI) to Melilla (MLN): 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 PMI to MLN
- Iberiaoneworld · bookable with 9 programsWho books it

Book PMI to MLN 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
PMI to MLN 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)Air Europa and Vueling, then Iberia



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




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




- Via Madrid (MAD)Iberia the whole way

+1

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



PMI to MLN: common questions
Which airlines fly nonstop from PMI to MLN?
Iberia (oneworld) flies nonstop from Palma de Mallorca (PMI) to Melilla (MLN).
How far is Palma de Mallorca from Melilla by plane?
Palma de Mallorca (PMI) and Melilla (MLN) 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 PMI to MLN 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 PMI to MLN cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for PMI to MLN with taxes and fees.
Where can I connect between Palma de Mallorca and Melilla?
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.