Birmingham Executive Airways nahm 1983 den Betrieb ab Birmingham nach verschiedenen Zentren in Europa auf. Eingesetzt werden zwei BAe Jetstream 31, die später durch Grumman Gulfstream und Saab 340A ersetzt werden. Um das veränderte Einsatzspektrum besser wiederzugeben, benannte sich das Unternehmen 1989 in Birmingham European Airways um. Nach dem Verkauf des Anteils von British Airways wurde Birmingham European Airways im Oktober 1992 mit Brymon Airways zur Brymon European Airways fusioniert.