В момент создания СП его парк состоит из двух Ту-134, двух Як-42Д и по одному бизнес-джету Cessna Citation Sovereign и Cessna Citation CJ3. Для австрийцев создание СП означает доступ на внутренние, так называемые каботажные перевозки, а для "Аэрофлота", наоборот, доступ в Европу, где отечественные воздушные суда (ВС) имеют массу проблем по уровню шума и вредным выбросам двигателей.
Sovereign относится к бизнес-джетам так называемого среднего класса дальности (4400 км) и может перевозить до девяти пассажиров из Москвы в Новосибирск или Дубай. Citation CJ3 имеет меньшие размеры и дальность (2200 км). Он рассчитан на шесть пассажиров и перелеты, например, от Санкт-Петербурга до Сочи или из Москвы в Ниццу.