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