Are there nonstop flights from Palermo (PMO) to Valletta (MLA)?

Yes. KM Malta Airlines fly this route. Flight time is about 50m.

What is the fastest connection from Palermo (PMO) to Valletta (MLA)?

via Tunis ≈ 1h 49m, via Naples ≈ 2h 2m, via Cagliari ≈ 2h 9m (estimated flying time, excluding layovers).

Falcone–Borsellino Airport (PMO) to Malta International Airport (MLA)・287 km

Nonstop flights available (1 airline). Flight time about 50m. Nonstop return flights also operate.

3 one-stop options, sorted by estimated flying time. Tap one to see the airlines on each leg and booking links.

Times are estimated from distance. Check schedules, frequency and availability with the airline or a booking site.