BEA ble stiftet ved lov («Act of Parliament») i 1946. Selskapet hadde sine ruter på det europeiske kontinentet og til byer i Nord-Afrika foruten på en rekke britiske byer. BEA var den gang det største, innenlandske flyselskapet.