The axing of certain routes could 'seriously compromise' the Balearic Islands and the Canary Islands.