Thanks guys for all the information. On checking, my tickets were with Air Europa, who are ceasing all flights between these islands from 28th March. Anyone know why?
Binter Canarias is a different company who, as johnwalton confirms, are still flying this route. However, they will not take the Air Europa tickets.
Islas Airways, now found with the miracle of the hyphen (thanks again jw) appear to have links with Air Europa, but I can't get through to their call centre number, always engaged!
Trasmediterranea (fast ferry) appear to be about the same price as a flight. Fred Olsen's site playing up at present.
4 weeks to sort it.