Seagulls were a type of Terran bird.
The recreation room, the basis for early Federation holodecks, incorporated seagulls in the program's design. (TAS: "The Practical Joker")
While searching for rogue Changelings on Earth, Odo flew in the skies over Starfleet Headquarters as a seagull. (DS9: "Homefront")