The airline was established on 2 June 1993 as Air Terrex, with its first revenue flight (from Bratislava to Tel Aviv) taking place in January 1994.

[4] On 2 March 2010, Air Slovakia had its AOC removed by Slovak authorities with immediate effect, which led to the airline being dissolved in June 2010.

[5] [6] Over its time of existence, Air Slovakia operated an extensive network of charter flights, most of them to the Mediterranean region, but also to the Seychelles, Bangladesh, Sri Lanka and Thailand.

Destinations that saw scheduled flights included Amritsar, Goa and New Delhi in India, as well as Beirut, Dubai, Kuwait and Tel Aviv.

Air Slovakia once also offered some intra-European scheduled flights (to Barcelona, Birmingham, Cologne, Larnaca, London and Milan).