Labyrinth of the Minotaur was released in 2006 and I returned to Dark Age of Camelot in 2006. They may have been added and you did not notice, or they were implemented in a patch after you left and I returned. You get them at level 41 and they're listed under your specializations along with your skills and any realm abilities you have. One of them gives you a total hitpoint bonus of 10% and one of them is magic 20% magic resistance.
In-game CSR also referred me to the charplan. They are not listed there which, unfortunately, means they are not available. Tanks get Evade at 15 and Stoicism at 34.