Seagull

Seagulls are a species of bird native to Earth.

They can be seen on the Halo 3 Multiplayer map Last Resort. It is possible to kill them; it isn't particularly hard, at least compared to shooting fish.