I've only seen in really old posts from the wow forums that it won't be available from day1 of Cata. No details about if unlocked by level or any other way.

Do you have any info to confirm/deny this?

Thank you,
A.