According to Wikipedia, Antarctica and Australia started separating 80 million years ago. I think when most people speak of ice ages they are referring to various cycles in the last few hundred thousand years, although apparently these are just parts of a an extended modern ice age that began 40 million years ago and which is still continuing.
‘most people’ NE ‘Lucius Cornelius Sulla’