A ship caught fire Saturday in the Gulf of Aden off Yemen after being struck by a projectile, the British military said, with one report suggesting its crew was preparing to abandon the vessel.