Air Slovakia

Maskapai ini didirikan pada 2 Juni 1993 dengan nama "Air Terrex Slowakia" dan mulai beroperasi pada 1 Juli 1993. Nama perusahaan kemudian berubah menjadi "Air Terrex", setelah Cekoslowakia terpecah menjadi Republik Ceko dan Slowakia. Nama "Air Slowakia" mulai digunakan pada tahun 1995.