From the Super Mario Wiki
Super Mario series
Super Mario Bros. 2
Albatosses used to be normal residents of Subcon until Wart took control. Albatosses carry Bob-ombs and drop them on Mario and his allies. However, if an Albatoss flies low enough, Mario and his friends can jump on its back and ride on top of the bird. Unlike most of the other enemies in Super Mario Bros. 2, Albatosses cannot be picked up and thrown.
Super Mario Bros. 3 ports
The Super Mario Bros. Super Show!
Albatosses made a few appearances in The Super Mario Bros. Super Show!. They were usually used as bombers by King Koopa, and they sometimes captured Mario and company in nets. Albatosses were also seen in the show's intro.
One Albatoss, Hooded Robin, was the only "enemy" in the show who was actually nice to Mario and Co. This Albatoss also had a knack for mimicking others' voices to trick his enemies. And in the episode Jungle Fever, Mario and his friends rode an Albatoss to get off of the bridge King Koopa sliced.
An Albatoss is shown carrying Mario, Luigi, and Yoshi, but then hurls them into a wall.
Names in other languages