Shortly after setting sail on a Transatlantic voyage, Norwegian Star lost power and had to be towed back to New York.