Het vasteland van Europa heeft de beste vliegverbinding met Malta. Air Malta heeft vluchten tussen Luqa Airport op het hoofdeiland Malta en een aantal Europese steden. Er zijn ook vluchten vanuit Malta naar Cairo, Dubai, Damascus en Tunis.

Air Malta vliegt het hele jaar rond twee keer per week vanuit Amsterdam op Luqa Airport. KLM vliegt ook éénmaal per week. De effectieve vlucht duurt ongeveer drie uur.

Andere maatschappijen die ook op Malta vliegen zijn: Sabena (ook vanaf Amsterdam), British Airways, Alitalia, Lufthansa en Libyan Arab Airlines.