My favorite seagull song, and I don't remember if I've heard any others, is Song to a Seagull by Joni Mitchell off her first LP.
The late David Crosby also mentioned a seagull in the opening of The Lee Shore, "Wheel gull spin and glide, you've got no place to hide...".