The very first Ty Teenie Beanie Babies in Australia were released by McDonald's in September 2001.
Two pieces were released each week over a five week period and the full set includes:

Bushy the Lion, Springy the Lavender Bunny, Neon the Seahorse, Schweetheart the Orangutan,
Blizz the White Tiger, Flitter the Butterfly, Tusk the Walrus, Slither the Snake,
Dotty the Dalmatian, Goochy the Jellyfish.