Actually, you're incorrect, at least Optus[0]. All android handsets on contract are unlocked out of the box, and all iPhones are unlocked free of charge any time in the contract.

[0] I used to work for them up until this year