Национальная компания "Белавиа" с 26 октября 2003 года по 27 марта 2004 года начинает выполнение полетов по зимнему расписанию. Как сообщили в компании, меняется количество рейсов и время отправления по направлениям во Франкфурт, Лондон, Калининград, Тбилиси и Прагу. Как отметили в компании, также в новое расписание включены прямые рейсы в Ларнаку, Лондон, Москву (вечерний рейс - по будням), Париж, Рим, Тель-Авив, Франкфурт, которые запланировано осуществлять на самолете "Боинг 737/500".