DUBAI, United Arab Emirates (AP) — A U.S. Navy replenishment ship operating in the Middle East sustained damage in an incident which is under investigation, officials said Tuesday.