The Collaborative International Dictionary of English v.0.48:

Sea-mail \Sea"-mail`\, n. [Sea + (perhaps) Mall Mally, for Mary;
   hence, Prov. E. mally a hare.] (Zool.)
   A gull; the mew.
   [1913 Webster]