Years ago, because of our military role, it wasn't uncommon to suffer bird-strikes, especially in the summer. Mainly swifts and swallows (had a strike a couple of years ago with a similar type, but no damage to the aircraft) but a few wood pigeons too.. However, I'm always very wary of Gulls because of their size they have the potential for more damage and they are apparently unfazed by natural mid-airs with their own species. In other words, they might not get out of your way, even if they see you coming.
Years ago we lost at least one of our Harriers in Belize because a certain type of hawk saw the head-on profile of those aircraft (with their anhedral wings) as a "stooping" hawk intruder coming into it's territory and would turn in to attack it.
Some years ago a colleague of mine flying a Gazelle on a low flying instructional sortie took a seagull to the face. Not much permanent damage, but they put it down in a field because the canopy had broken. Another Gazelle, an AAC one in RAFG, had a birdstrike with a buzzard and it was still alive and pecking inside the cockpit! The report said that it was subsequently "dispatched" by the observer!