"We went with the Messenger of Allah during Hajj or Umrah and we encountered a swarm of locusts. We began striking at them with our whips and set our staffs, and the Prophet said: "Eat it, for indeed it is game of the sea."
Jami` at-Tirmidhi Book 9, Hadith 43