https://www.australiangeographic.com.au/topics/wildlife/2017/02/australia-was-once-full-of-flamingos
(This article is 4 years old, but I missed it first time around.)
“The Lake Eyre region at one time had three species, more than Africa today. Australia has had at least six species altogether, including the greater flamingo – the main flamingo in Africa. Our museums have accumulated more of their fossils than of some regular Australian birds such as parrots. At some sites their remains lay near those of outback crocodiles, dolphins and lungfish.”