The Australian Education Union (AEU) has threatened legal action if the move is not reversed.