Services from Glasgow to Southampton and Aberdeen to Teesside and Newcastle will end on 10 May along with temporary frequency reductions on seven other routes.
Luke Farajallah has made the changes less than two months after taking over from Jonathan Hinkles following his sudden departure in January.
Loganair said: “The airline has listened carefully to its customers and crew, and under the new leadership team is acting with purpose to address the concerns that have been raised for a considerable time, especially from core markets in remote parts of Scotland.