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