Jami` at-Tirmidhi #850
The Book on Hajj 9:43
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."