Sunday's attack off southwest Yemen was the first such incident reported in the vital shipping corridor since mid-April.