Pierwszy z nich służył w towarzystwach Cimber Air, American Eagle, Lufthansa CityLine, drugi m.in. w liniach Air Mauritius i Air Madagascar.

Przewoźnik wykorzystywał ATR-y wszystkich starszych typów które zostały wycofane ze służby pod koniec 2002 roku. Jednocześnie do eksploatacji zostały włączone najnowsze ATR 42-500. Te statki powietrzne zostały wyprodukowane w połowie lat 90. i mogły zabrać 46 pasażerów. Cztery z nich służyły wcześniej w towarzystwie lotniczym Air Littoral, piąty zaś był prototypem wykorzystywanym przez producenta. W 2007 roku do floty dołączył szósty ATR 42-500, który latał wcześniej w barwach Lufthansy. Po ograniczeniu wpływów w Eurolocie przez PLL LOT do 37,9% rolę wiodącą przejął Skarb Państwa, co zaowocowało zmianą floty. Planowano zastąpienie floty ATR-ów samolotami Bombardier Dash 8 Q400. Samoloty ATR latały również w barwach polskiego przewoźnika White Eagle Aviation następnie zostały przejęte przez OLT Express.