Passengers can enjoy winter sun in the Canaries or Croatia as well as a trip to the Arctic Circle