KM Malta Airlines heeft een codeshare-overeenkomst gesloten met de Lufthansa Group. Daardoor kunnen eenvoudig vluchten worden gecombineerd met die van Austrian Airlines, Brussels Airlines, Lufthansa en SWISS. Door de overeenkomst kan KM Malta Airlines 35 extra Europese bestemmingen aanbieden.
Met ingang van 31 maart volgt KM Malta Airlines het huidige Air Malta op als nationale luchtvaartmaatschappij van Malta. Het is de bedoeling dat het bedrijf door de codeshare onder eigen naam vluchten uitgevoerd door Lufthansa en SWISS gaat aanbieden via Frankfurt, München en Zürich.
Andersom mogen Austrian Airlines, Brussels Airlines, Lufthansa en SWISS onder hun eigen vluchtnummers tickets verkopen op vluchten van KM Malta Airlines die vertrekken van Brussel, München, Wenen en Zürich.
