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."