Air Slovakia BWJ vznikla v roku 1993, keď sily spojila skupina nezávislých ľudí, ktorí už pôsobili v letectve, mali potrebné skúsenosti a vedomosti, ale hlavne chuť podnikať a slúžiť cestujúcej verejnosti.  Pod týmto názvom letecká spoločnosť pôsobí od roku 1995. Do tohto času niesla spoločnosť meno Air Terrex Slovakia. Po rozchode s českým partnerom , Air Terrex, pôsobí ako čisto slovenská spoločnosť. Hlavný smer bol a je jasný, vyplniť medzeru v slovenskej leteckej doprave po "odchode" ČSA. Prvá pravidelná linka, Bratislava-Tel Aviv, sa otvorila v januári 1994, od tohto dátumu počet destinácií pravidelnej linky každým rokom stúpa. V súčasnosti spoločnosť Air Slovakia disponuje pravidelnou leteckou prepravou do týchto destinácií:  Amritsar, Bergamo, Birmingham, Bologna, Kuwait, Larnaca, Tel Aviv. Spoločnosť má tak isto vybudované destinácie charterovej dopravy v Egypte, Grécku, Španielsku, Bulharsku, Francúzsku,  Tunisku, Turecku, ale aj v exotických krajinách. Pôvodné dve lietadlá typu Boeing 727, s ktorými spoločnosť začínala, vymenila za kvalitatívne lepšie typy.  Momentálne je lietadlový park spoločnosti  tvorený lietadlami typu Boeing 737 200 (123 miestny) a dvama lietadlami typu Boeing 757 200 (204 miestny, so 14 miestami v triede business a 190 miestami v triede economy).  Skvalitnenie leteckej techniky má vplyv aj na zlepšenie služieb pre cestujúcich. V roku 1999 v rámci zvýšenia kvality poskytovaných služieb zaviedla spoločnosť vlastný on-line rezervačný systém. Trendy a vývoj v leteckej dopravy pravidelne sledujeme a vyhodnocujeme. Naším krédom je patriť medzi najlepšie letecké spoločnosti na Slovensku vo svojej kategórii.