 Into the summer of 1968, "New" took part in the search for the ill-fated submarine , after which she prepared for another MidEast deployment.Departing the East Coast on 30 October, the destroyer set a course, necessitated by the closure of the Suez Canal, for Recife, thence around the Cape of Good Hope and into the Indian Ocean.By the end of the year she had called at Lourenço Marques, Diego Suarez, and Mombasa, and with the arrival of 1969, she added Djibouti and Bombay to her good-will visits prior to commencing her assigned operations along the coast of the Eurasian heartland.