Australia sought ways to move more than 400 asylum seekers from a cargo ship in the Indian Ocean without them touching its soil.