Zhaadum - Good post, it is not illegal to take codine and fly so tell them to F**k off and that you have done nothing wrong and you will be going flying.
As I said before, they have admited the tests give false positives and that substances other than illegal drugs give a positive result so under the australian constitution they have no legal standing whatsoever!