Instead of taking the conventional southern path to the Suez Canal, it headed north into the icy waters of the Arctic Ocean.