La compagnie aérienne low cost Wizz Air va effectuer ses premiers vols vers la République de Macédoine en juin 2011, avec le lancement d'une liaison entre Londres – Luton et Skopje. La compagnie à bas coûts hongroise inaugurera le 20 juin sa nouvelle liaison entre Luton et Skopje, une route qui sera initialement opérée trois fois par semaine. Les vols quitteront Londres les lundi, mercredi et vendredi à 16h45 pour arriver à 20h50, et repartiront à 21h35 pour atterrir à l'aéroport de Luton à 23h50. Wizz Air devient la première low cost à se poser en République de Macédoine, pour l'instant desservie uniquement par les compagnies nationales d'Europe de l'Est Adria Airways, Bulgaria Air, Croatia Airlines, CSA Czech Airlines, Jat Airways, Malev, Montenegro Airlines, ou la compagnie locale MAT Airways. Austrian Airlines dessert également Skopje depuis Vienne via sa filiale Tyrolean Airways, Edelweiss Air s'y rend depuis Zurich et Turkish Airlines depuis Istanbul. Les voyageurs vers Skopje doivent juste faire attention au nom de l'aéroport, renommé Alexandre le Grand en 2006 pour la plus grande fureur de la Grèce voisine, où l'aéroport de Kavala porte le même nom… Avec une flotte de 34 Airbus A320 qu'elle espère porter à 132 appareils d'ici cinq ans, Wizz Air dessert 169 routes et a transporté 9,8 millions de passagers en 2010.