The airline has pulled the plug on services to Oslo, Porto, Toulouse, Ireland West and Waterford.
The airline is also scrapping its routes to Hamburg and Perpignan from the airport, although flights to those cities are available with other operators.
New routes have been introduced to Biarritz and Corsica as part of the changes. Flybe pledged there would be no job losses. The move comes in spite of the airport?s recent announcement that it has experienced a major rise in passengers in 2014, to more than 9.7 million.
A spokesperson for the airport said it was in discussions with other airlines in a bid to continue services to the five destinations. She said: ?Flybe?s decision to suspend some routes from Birmingham follows a routine review of its network, which has also led to two new routes being launched to Biarritz and Corsica.
?Flybe will continue to operate the same number of aircraft at Birmingham and serve 24 routes, with more capacity on popular routes including Amsterdam, Berlin, Edinburgh and Stuttgart so that passengers have more choice on these business and leisure routes.
?This decision will have no impact on jobs at Birmingham. We are continually discussing routes with partner airlines and hope to be able to fill Flybe?s cancelled routes.?
Flybe said the changes were part of ongoing reviews of its network.
Routes to both Perpignan and Hamburg continue and Germanwings respectively.
This week Flybe announced its full-year results were likely to be weaker than anticipated.