Die libysche Fluggesellschaft ist bereits auf der Strecke Rom-Fiumicino - Tripoli-Mitiga unterwegs. Am 16. Januar 2025 hat sie auch Flüge zwischen Malta und Benghazi aufgenommen. Aufgrund der aktuellen EU-Sperre für libysche Airlines lässt Medsky Airways die Flüge mit Fliegern von Wet-Lease-Anbieter Malta Medair durchführen, wie das Portal Mavio News berichtet.