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