The cruise ship Le Lapérouse was forced to turn around after the Labour Party-led government, backed by the trade unions, denied visas to 61 of its crew members.