Первый регулярный рейс авиакомпании «Трансаэро» из Москвы во Владивосток был совершен в октябре 1994 года из аэропорта Шереметьево на самолете Boeing 757. На сегодняшний день по направлению Москва - Владивосток «Трансаэро» выполнено уже свыше 8 тыс. рейсов и перевезено более 1,4 млн. пассажиров.