The United States has issued a new warning to ships passing through critical shipping lanes in the Middle East and along the African coast after confirming a terror attack took place there this year.