Mediterranean Shipping Co. is adding a port call at Haifa in Israel on both legs of its Golden Gate Service between Asia and the U.S. East Coast via the Suez Canal.