Unions are non-profit organizations, so they do not pay taxes. They collect money that comes back to members in the form of services. Unions do not make profits. So there is no reason for them to pay taxes.
On October 5th, 2011. See this statement in context.