Merchant vessels have been warned to exercise extreme caution after a pirate group was spotted off the coast of Yemen in the Gulf of