С декабря 2004 года авиакомпания "Аэрофлот - российские авиалинии" начала выполнять полеты по маршруту Москва - Минск - Москва на самолете большей вместимости - Ту-134 в аэропорт Минск-2. Прежде рейсы в столицу Белоруссии осуществлялись на самолетах Як-40 в аэропорт Минск-1.
Замена типа самолета и переход в другой аэропорт создают больший комфорт пассажирам Аэрофлота и являются очередным этапом подготовки к заключению код-шерингового соглашения с авиакомпанией "Белавиа", которая также базируется в аэропорту Минск-2.