C лета 2003 года архангельский аэропорт начнет принимать первый регулярный международный рейс Одесса-Минск-Архангельск, который будет осуществляться на самолете АН-140 украинскими авиаторами. О подготовке аэропорта к приему рейса Одесса-Минск-Архангельск директор департамента транспорта и связи Александр Максимов доложил 17 февраля на еженедельной планёрке в обладминистрации.