Armed men boarded a vessel at anchor in the Gulf of Oman on Tuesday but the ship was later released, the United Kingdom Maritime Trade Operations (UKMTO) said.