From wiki there is a link, the Latin name for the albatross means storm bird "Andy,
Also I would like to pay your attention to the "Sturmvogel". It also doesn't have anything common with the weather. As far as I know the German word means the albatross or shearwater/mutton bird.
The name Diomedea, assigned to the albatrosses by Linnaeus, references the mythical metamorphosis of the companions of the Greek warrior Diomedes into birds. Finally, the name for the order, Procellariiformes, comes from the Latin word procella meaning "a violent wind" or "a storm".[6]" Other members of the family are the storm petrels.