Al inicio de su actividad, la flota que habían adquirido de Aeroflot consistía en modelos soviéticos Antónov (An-2), Yakovlev (Yak-40) y Túpolev (Tu-134A), reemplazados tras la privatización por modelos Fokker 50 y Boeing 737 en régimen de alquiler.