A BASe Airlines-t‚ amely egyben alapító résztulajdonosa az Aeroexpress Regionalnak‚ 1991 decemberében alapították a Liszt Ferenc Nemzetközi Repülőtéren. A cég kezdetben a Légiforgalmi és Repülőtéri Igazgatóságtól (LRI) két LET L-410 UVP-E repülőgépet bérelte‚ amelyekkel charter és postai tevékenységeket folytattak. Az LRI-vel történő együttműködésben rövidesen megkezdődött a menetrendszerű járatok repülését is‚ amelynek során Aviaexpress név alatt repültek többek közt Grazba‚ Ungvárra és Horvátország több városába is. Az LRI‚ majd a Budapest Airport Zrt partnereként évekig üzemeltették a repülőtér-üzemeltető ún. kalibráló repülőgépét‚ mely tevékenységgel rövid idő alatt piacvezető pozíciót értek el a régió repülőtéri műszeres megközelítéseket ellenőrző feladatokban.
1994 és 2006 között a BASe az Országos Mentőszolgálat megbízásából üzemeltetette az OMSZ tizenegy helikopterét‚ megszervezve és biztosítva Magyarország helikopteres légi mentési feladatainak ellátását az ország hat repülőterén. Az első saját tulajdonú L–410 UVP–E repülőgépüket 1997-ben szerezte be a cég‚ amivel teherárut szállított a környező országok térségeibe.
A BASe Airlines 2005-ben szerezte be az első magyar Embraer 120 Brasilia gépet. 2008-ban megérkezett a második‚ majd a harmadik turbolégcsavaros utasszállító‚ melyekhez később egy Bell 206 helikopter csatlakozott. 2007-től a BASe Airlines menetrend szerinti járatokat teljesített a Malév számára 2 darab géppel‚ 1 darab géppel pedig charter utakat szolgáltak ki. A Malév 2012-es leállása óta számos ország regionális repülési feladatainak ellátásában vesz részt a cég‚ jellemzően közszolgáltatási szerződés keretében EU közbeszerzések alapján.
A 31 éve sikeresen működő cég alapítói között van Ármai Zoltán oktatókapitány – aki egyben a légitársaság egyik tulajdonosa – a légiközlekedés iránti elhivatottságát sportrepüléssel és vitorlázó repüléssel alapozta meg‚ ami mellett repülőmérnöki végzettséget is szerzett. 13000 órányi repülési tapasztalata mellett közel 6.000 órányi gyakorlattal rendelkezik az Embraer 120-as típuson. Pályafutása során helikopterekkel és merevszárnyú repülőgépekkel is repült. Helikopteres karrierjét mentőpilótaként kezdte‚ különleges pillanatai voltak például a pápalátogatás helikopteres kíséretének megszervezése vagy a szegedi Tisza-híd alatt történő áthúzás egy katasztrófavédelmi gyakorlat során‚ illetve a Robert Redford és Brad Pitt főszereplésével Budapesten forgatott Kémjátszma című film helikopteres jeleneteinek megszervezésében való részvétel.
Az elmúlt években olyan világsztárok is utazhattak a cég Embraer-einek fedélzetén‚ mint az amerikai The Offspring együttes‚ a világhírű énekesnő Anastacia‚ illetve a Narnia Krónikái című amerikai filmsorozat stábja. A BASe Airlines utasai között tudhatja a Győri ETO kézilabda klubot és más magyar neves sportegyesület játékosait is‚ valamint különösen büszke lehet arra‚ hogy a 2017-es Győri Ifjúsági Olimpiai lángot szállíthatta a fedélzetén Magyarországra.
Az Aeroexpress Regional járaton szolgálatot teljesítő Embraer 120 ER brazil gyártmányú turboprop utasszállítót kifejezetten a rövidtávú‚ regionális járatok hatékony és gazdaságos üzemeltetésére fejlesztették ki. Üres tömegük 7 tonna‚ maximális felszállótömegük valamivel 12 tonna alatt van. Légitársaságunk repülőgépei az Air France Regional flottájából kerültek Budapestre.
Az Embraer 120 típus a nyolcvanas évek második felében jelent meg nagyobb számban az égbolton‚ hatótávolsága 1.750 km‚ a törzs hossza és a szárnyfesztávolság egyaránt 20 m. 2 db 1.800 lóerős Pratt&Whitney hajtómű gondoskodik a megfelelő utazósebességről‚ ami 552 km/h‚ a repülőgép utazómagassága pedig 8.500 méter.