Having now gone back and researched that a little better, it's only Waved Albatrosses I was thinking of and sources seem to disagree on whether they can take off from flat ground or not. They certainly prefer a cliff, and will make a long walk to get to one if necessary.