A BASe Airlines Zrt.-t, (korábban Budapest Aircraft Service Kft. vagy röviden BASe Kft.) repülő műszaki és hajózó szakemberek alapították 1991 decemberében.
Cégünk központja Budapesten található, ezért az üzemeltetés bázisaként a Budapest - Ferihegy Nemzetközi Repülőteret – mai nevén Budapest Liszt Ferenc Nemzetközi Repülőteret – választottuk.
LET L-410 UVP-E repülőgépek üzemeltetésével indult a vállalkozás, eleinte charter és postajáratok végrehajtásával és szinte ezzel egyidőben már menetrend szerinti regionális személyszállító járatokat repültünk a szomszédos országokba – mint Ausztria, Ukrajna és Horvátország –az AVIAEXPRESS egykori magyar légitársaság járatszáma alatt.
1994 és 2006 között a fent említett tevékenységeken kívül cégünk karbantartott és üzemeltetett tizenegy helikoptert és egy merevszárnyú repülőgépet a Magyar Országos Mentő Szolgálatnak a helikopteres légimentési feladatai ellátására az ország hat repülőterén, nemzetközi betegszállítás céljából.