Sea birds are almost always seen flying above the deck, including Brown Pelicans (shown below).  More....

Brown Pelican (Pelecanus occidentalis)