Airtours don't start flying to Majorca from BOH until 1st week in May. The MyTravel companies are using a 737-800 on the weekly sunday Palma flight and a 737-400 on the weekly saturday palma run.
For summer 2003 they've added 1X weekly to Crete, an extra weekly flight to Palma and increased flights to Las Palmas. The latter also running year long for the 1st time.
I don't know where you got your info Rumflier.
Palmair is the only operator who serve Palma year round from BOH and they certainly are not having any trouble selling seats this Spring. Nearly sold out for April!