Jami` at-Tirmidhi, Book 9, Hadith 43 (Tirmidhi 851)
Abu Hurairah narrated:
"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."