“No-frills carrier” Flybe start op maart 2004 met vluchten vanaf Exeter Airport. De maatschappij zal dagelijkse lijnvluchten uit gaan voeren naar Edinburgh, Glasgow en Belfast City airports. Daarnaast zal de maatschappij gaan vliegen naar en van drie Zuid Spaanse bestemmingen Malaga, Alicante en Murcia. De enkele reis ticketprijs op genoemde routes zal variëren van £19, tot £49 op de Spaanse routes.

"We mikken op 150,000 tot 200,000 passagiers op deze routes in het eerste jaar," meldt Flybe managing director Jim French. De maatschappij zal met nieuwe Bombardier Q400 toestellen gaan vliegen. Flybe vloog voorheen onder de naam British European en vliegt tevens vanaf Birmingham en Southampton airports. De maatschappij verwacht dit jaar 3,6 miljoen passagiers te vervoeren.