NBA ble grunnlagt i 2005. Ideen var å tilby primært næringsdrivende, jetreiser fra Moss Lufthavn Rygge (MLR). NBA etablert i 2006 kontakt med EFS (European Flight Service) i Sverige.

EFS ble etablert i 1988 og har 20 års erfaring fra business-jet bransjen. EFS har en spennende og markedsriktig flåte som utfører oppdrag over hele verden. I 2007 inngikk NBA en avtale med EFS om likeverdig eierskap. EFS har nå kjøpt seg opp i NBA, og har aksjemajoritet. NBA er med dette et datterselskap av EFS som opererer i det Norske markedet. 
I samarbeid med EFS har vi mulighet til å tilby fly som passer deres ønsker og behov for enhver flyvning, med utgangspunkt fra både Norge, Sverige og verden forøvrig. NBA tilbyr i dag jetreiser til store og små grupper, hvor de vil – når de vil !