Die Zollbeamten wurden auf die Frau aufmerksam, weil aus ihrem T-Shirt "klatschend-schwabbelnde" Geräusche kamen.
Bei einer genaueren Untersuchung fanden sie 15 wassergefüllte Plastikbeutel, die in einer speziellen Vorrichtung unter dem T-Shirt angebracht waren - und in denen die tropischen Fische herumschwammen.
"Die Fische hätten eine große Quarantäne-, Umwelt- und Gesundheitgefahr sein können, wenn sie nicht beschlagnahmt worden wären", sagte eine Zollsprecherin am Montag.
Die Frau kam den Angaben zufolge am Freitag aus Singapur und landete in Melbourne. Ihr drohen nun bis zu zehn Jahre Haft.