At least two major cruise lines, Norwegian and Carnival, have announced plans to return to service for passengers as early as this summer as more than 70,000 cruise workers are still stranded at sea.