Primera Air will cease operations from Birmingham Airport to Alicante, Tenerife, Las Palma, Reykjavik and Malaga on October 29th.
The decision was blamed by the Scandinavian carrier on a “capacity reduction”.
The news follows an earlier decision to cancel some long-haul flights.
Flight to Palma de Mallorca and Barcelona from Birmingham will be cancelled earlier, on September 3rd.
In addition, flight frequency from London Stansted to Malaga has immediately been decreased to five flights per week.
The capacity reduction will also affect services from London Stansted to Alicante which will be cancelled as of October 1st.
All affected passengers have already been informed.
“Our priority is ensuring those affected passengers are compensated in compliance with EU261/2004, and alternative travel arrangements have been offered to them, as well as the option of a full refund if appropriate,” the company said in a statement.
“We are committed to minimising any disruption and are deeply sorry for the inconvenience this may cause.”