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.
An Albatoss is shown carrying Mario, Luigi, and Yoshi, but then hurls them into a wall.
Names in other languages