HMS Lancaster, which is normally based in Portsmouth, shadowed the dhow for more than 24 hours.