Die Fluggesellschaft wurde am 2. Juni 1993 unter dem Namen Air Terrex Slovakia gegründet und nahm ihren Geschäftsbetrieb am 1. Juli 1993 auf. Seit 1995 lautete der Name der Gesellschaft Air Slovakia.
Im Juli 2008 stellte Air Slovakia alle Flugverbindungen, ausgenommen die Strecken von Bratislava nach Tel Aviv und Kuwait, ein und konzentrierte sich auf den Charterverkehr. Air Slovakia verleaste ihre Flugzeuge, um bei Engpässen im Charterverkehr zu helfen.
Ende Dezember 2008 hatte Air Slovakia Beitragsrückstände zur Sozialversicherung in der Höhe von 400.000 Euro.[1] Anfang März 2010 wurde der Gesellschaft auf Grund ihrer finanziellen Situation die Betriebsgenehmigung entzogen, die Schulden sollen sich auf mehrere Millionen Euro belaufen.[2] Am 25. Mai 2010 meldete Air Slovakia Insolvenz an.[3]
Flotte
Im März 2010 bestand die Flotte der Air Slovakia aus 6 Flugzeugen:[4]
