Thousands of cruise passengers are finally at sea after the departure of their ship was delayed for several hours.