KLM start met ingang van de zomerdienst 2003, in samenwerking met de Hongaarse partnermaatschappij Malev, codeshare-diensten op de Macedonische hoofdstad Skopje.

Vanaf 31 maart 2003 kunnen passagiers gebruik maken van deze nieuwe retourdiensten, die via thuishub Boedapest van Malev 11 keer per week worden uitgevoerd. Malev vliegt het traject tussen Boedapest en Skopje met regional jet-vliegtuigen van de types Fokker 70 en Bombardier CRJ-200.