"Lt. Robert Craig" made her first deployment to the Mediterranean between 25 March and 20 May 1956. Since that time she has completed more than a dozen such runs to that unsettled sea and has visited ports in North Africa, France, Italy, Turkey, Greece, and Lebanon. Following American intervention against Communist subversion in the troubled Middle East in 1958, she supported U.S. peacekeeping operations in Lebanon. In addition several of her Mediterranean cruises have sent her through the Suez Canal for additional logistics missions in the Red Sea, the Persian Gulf, and the Indian Ocean.