La aerolínea cambió su nombre por "British European Airways" en junio de 2000 para más tarde recortar el nombre en Flybe desde el 18 de julio de 2002 y reubicarse como una aerolínea de bajo coste.