Letecká spoločnosť bola založená v roku 1993 s názvom Air Terrex. Názov Air Slovakia bol prijatý v roku 1995. Ako tieto roky prezrádzajú, aj túto „Našu“ spoločnosť, môžeme nazvať mladou - oproti iným svetovým leteckým spoločnostiam.
Prvým lietadlom, ktoré spoločnosť vlastnila boli Boeing 727. Tie boli neskôr nahradené modernejšími lietadlami - Boeing 737-200, Boeing 737-300 a Boeing 757-200
(Ak by ste tu chceli niečo pridať, prosím kontaktujte nás. Ďakujeme.)
Ďalšie letecké spoločnosti: Aeroflot, Aigle Azur, Air Adriatic, Air Europa, Air France, Air Italy, Air Seychelles, Air Slovakia, Alitalia, Austrian Arlines, British Airways, Bulgaria Air, Bulgarian Air Charter, ČSA, Danube Wings, KLM, Lufthansa, Olympic Air, Olympic Airlines, Ryanair, Seagle Air, SkyEurope, Swiss Air Lines, Afriqiyah Airways, Air India, Air Hong Kong, Air Macau, Ariana Afghan, Asiana Airlines, B&H Airlines, Qatar Airways, Air Canada, Air Jamaica, Air North, Air Southwest, Air Tahiti Nui, Air Wisconsin, Allegiant Air, Aloha Airlines, American Airlines, Air Gabon, Air Zimbabwe, Air New Zealand, Air Vanuatu, Quantas, Jetstar Airways, National Jet, OZjet, Virgin Blue. Iné: Flotila, AIRblog, Fotogaléria, Letiská, Letenky, Aliancie, Partneri