Debut: Episode 55
Birdy is a Sea King. It is one of the six Sea Kings that speak to Shirahoshi when she fully manifests the power of Poseidon.
(Source: One Piece Wiki)