The airline as its name implies was based at Birmingham Airport (BHX/EGBB) in the UK and operated services geared towards business travellers.

The airline began operations on 6 June 1983 with three Jetstream 31 aircraft, flying services from Birmingham to Copenhagen, Zurich and Milan.

[1] A Saab 340 was introduced in February 1985, but it suffered severe reliability problems in the airline's service, and was retired at the end of the year.

[2] Birmingham European Airways later introduced a number of BAC 1-11 aircraft into its fleet.

The airline's route network included points such as Amsterdam, Milan, Oslo, Stuttgart, Newcastle, Belfast and Cork.