Super Mario Bros. 2
Albatosses first appear in Super Mario Bros. 2 and throw Bob-ombs at the player and were forced by Wart to be one of his minions and trained them on Bob-ombs. Albatosses can be defeated by either throwing vegetables at them or running into them when in a Starman form. When they swoop down low enough, the player can jump onto Albatoss and ride it. The player is also required to complete World 6-2 by riding an Albatoss. Unlike many other enemies in the game, Albatosses cannot be picked up and thrown.
Super Mario Bros. 3
Super Mario Bros: Super Show
Albatosses make a few appearances in the show, when King Koopa orders them to throw Bob-Ombs.