Приказом министра транспорта и сообщений Республики Болгария, Авиакомпания “Болгария Эйр” определена национальным перевозчиком по направлениям Франция, Федеральная Республика Германия, Объединенное королевство Великобритании и Северной Ирландии, Объединенный арабский эмират, Венгрия, Чехия, Голландия, Швейцария, Испания, Бельгия, Швеция, Дания, Австрия, Италия, Россия, Израиль.
Авиакомпанию Болгария Эйр включили в международные системы бронирования Амадеус и Галилео.
04.12.2002 г. осуществлен первый полет Болгария Эйр по направлению София - Лондон - Париж - София с 60 пассажирами на борту.