Линията София-Скопие, която беше отркита съвсем скоро не се радва на голям интерес от страна на пътници, желаещи да стигнат бързо от столицата на България, до тази на Северна Македония. Според македонски медии полетите се осъществяват със 7-8 пътници, а е имало случаи, когато са борда е имало само двама-трима души, по-малко от екипажа. На портала Ex Yu Avuation дори се появи инфромация, че "Гъливер" ще спре да продава билети за този полет от 21 май. От компанията обаче отрекоха това. Транспортният министър Николай Събев, също заяви, че няма информация, че към момента ще се спират полети. Авиолинията Скопие-София беше обявена от българския премиер Кирил Петков като първа мярка за изграждане на доверие между двете страни. Това е четвъртият опит за създаване на редовна авиолиния между столиците на Северна Македония и България, а предишните три бяха неуспешни отново поради малък брой пътници. Тя поддържа маршрута София-Скопие с турбовитлов самолет ATR 72–600, който е с капацитет 65 места. Полетите са в понеделник и в събота. Цените - от 128 до 300 лв. за двупосочно пътуване. Първите полети между Скопие и София започват през есента на 1992 г. с авиокомпания "Хемус Еър" със самолет за 18 пътници. След присъединяването на България към ЕС линията София-Скопие е възстановена през декември 2007 г. Този път Bulgaria Air летеше три пъти седмично с ATR-42, с капацитет от 40 пътници, на цена от 49 евро. Предпоследният опит да се възкреси линията беше през 2010 г.
