I think there must be a mix up here. No way in hell there is a winter market from Teesside to Palma. Alicante would be more like it. Most hotels in Majorca close in the winter and what few flights run from the uk support is expats and cycling tourists.
Bizarre route choice if true.