I am surprised Thomson haven't opened up the cruise flights to/from Dubai, to more regional UK airports...
That would be an ideal route for some of the 757's, that sit idol during the winter months.
I think they could also look at selling very competively priced city break holidays to the city with the spare capacity not going on cruises.