In comparison, today's cruise ships travel at around 28 mph. The fastest ocean liner ever to cross the Atlantic Ocean is on its way to the Gulf Coast. The voyage will take about two weeks and it won't ...