The 23-year-old man was searched after authorities discovered two eggs in a vitamin container in his luggage, said Richard Janeczko, national investigations manager for the Customs Service They found the pigeons wrapped in padded envelopes and held to each of the man's legs with a pair of tights, according to a statement released by the agency. Officials also seized seeds in his money belt and an undeclared eggplant.
The alleged bird smuggler, who arrived in Melbourne on Sunday on a flight from Dubai, was being questioned.
Australia has very strict quarantine regulations on the importation of wildlife, plants and food to protect health, agriculture and the environment of the isolated island nation.
Charges of wildlife smuggling - which carry a maximum penalty of 10 years imprisonment and a fine of 110,000 Australian dollars ($70,430) - could be brought against the man.
Janeczko said the pigeons were not endangered and that the case - as well as the birds, eggs and seeds - had been turned over to the Quarantine Service to assess the health risk associated with bringing the birds into the country.
The Quarantine Service would not comment on the continuing investigation.
-ABC-
They only checked him because they found the eggs first. 
Unless just to sell off, but then what would anyone be transporting via pigeon outta Australia?
Poor birds though.... and for such valuable animals, not exactly the best way to preserve and keep them for a trip