Seit einigen Jahren ist der Flugverkehr zwischen der Europäischen Union und Libyen stark reduziert. Hintergrund ist die politische Lage im afrikanischen Land. Am Montag, den 20. September 2021 nahm Lumiwings eine Nonstop-Verbindung zwischen Luqa und Mitiga auf.
Es handelt sich um eine Charterverbindung, die im Auftrag von Medavia durchgeführt wird. Zum Einsatz kam beim Erstflug die Boeing 737-300 mit der Registrierung SX-LWA. Der erste Flug zwischen den beiden Ländern wurde nach einem Besuch des libyschen Premierministers Alhamid Dbeibah und der Unterzeichnung einer Absichtserklärung zur Wiederaufnahme dieser wichtigen Luftverbindung möglich.
Medavia arbeitet mit maltesischen Reisebüros wie FCM Travel und Planit zusammen, um die Tickets zu verkaufen. Obwohl sowohl Air Malta als auch Alitalia großes Interesse zeigten, die lukrative Strecke zu betreiben, gewann am Ende Medavia die Ausschreibung.