Δεν υπάρχουν απευθείας πτήσεις μεταξύ Λάρνακας, Κύπρος (LCA) και Μάλτας (MLA). Τα συντομότερα μονοσυμπεριλαμβανόμενα itineraries συνδέονται συνήθως μέσω Αθηνών (ATH), Ρώμης (FCO), ή περιστασιακά Βιέννης (VIE) ή Σταμβούλης (IST).
Ο ταχύτερος συνολικός χρόνος ταξιδιού είναι περίπου 6 ώρες 35 λεπτά, αλλά απαιτεί στενή, καλά χρονοδρομημένη σύνδεση. Πιο τυπικά itineraries με λογικές στάσεις κυμαίνονται από 7 έως 10 ώρες. Η απευθείας απόσταση πτήσης είναι μόνο ~1.600 χλμ (1.000 μίλια), οπότε η έλλειψη απευθείας υπηρεσίας προσθέτει σημαντικό χρόνο σε σχέση με τις ~2,5 ώρες που θα έβαζε μια απευθείας πτήση.