С марта 2004 года из белорусского Бреста в российский Калининград возобновятся регулярные авиарейсы. Как сообщили в Посольстве Белоруссии в РФ, в 2003 году в Калининград в летнее время дважды в неделю осуществляла рейсы одна из частных авиакомпаний на небольшом самолете Л-410 с полной загрузкой в 14 человек. Теперь же планируется, что в Калининград дважды в неделю будет летать самолет АН-24 авиакомпании "Гомельавиа", который сможет принять на борт 45 пассажиров. Данная инициатива связана также с улучшением технического состояния Брестского аэропорта, который в настоящее время способен принимать самолеты различного класса в любое время суток.