KLM heeft een codeshareovereenkomst getekend met de nieuwe luchtvaartmaatschappij KM Malta Airlines, de opvolger van Air Malta. Op 31 maart start KM Malta Airlines met de vluchtuitvoering. Vanaf dan vliegt de maatschappij acht keer per week op Schiphol, en al die vluchten worden door de overeenkomst ook onder een KLM-vluchtnummer uitgevoerd.
Door de samenwerking tussen beide partijen kunnen passagiers op één ticket overstappen van KLM-vluchten naar KM Malta Airlines-vluchten, en vice versa. Ze hoeven dan ook niet bij het overstappen hun bagage opnieuw in te checken. KLM vliegt zelf niet op Malta, dus zo kan de maatschappij toch reizen aanbieden naar de mediterrane eilandengroep.
De samenwerking komt niet als een verrassing: KLM onderhield ook nauwe banden met Air Malta.
Vervanging
KM Malta Airlines wordt door de Maltese overheid opgericht als efficiëntere vervanger van Air Malta. In het laatstgenoemde staatsbedrijf mag de overheid namelijk geen geld meer pompen van de Europese Commissie. Het netwerk en de vloot van de nieuwe maatschappij lijken sterk op dat van de voorganger, met behalve naar Schiphol ook vluchten naar onder meer Brussel.
Een vergelijkbare constructie werd eerder in Italië gevolgd, waar de regering het inefficiënte Alitalia verving door het slankere en betere ITA Airways.
Een verschil met Air Malta is wel dat reizigers bij KM Malta Airlines standaard voor hun trolleykoffertje of ander groot stuk handbagage moeten bijbetalen, tenzij ze voor een hogere tariefklasse kiezen. Alleen een klein stuk handbagage mag nog gratis mee. Steeds meer maatschappijen besluiten hiertoe, waaronder ook Transavia.