An airline is set to cancel some of its flights for two months between May and June as Europe's fuel crisis bites.