Returning player - Cannot fight tamer battles

I have checked all my toons and none have battle pet quests - I am not sure what else to do - Will I just never be able to do it? I am lvl 68 currently and thought I would have some fun with the battle pet thing as its extra exp now. I battled the first 6 in eastern kingdoms on a toon from like a year ago. No quests available.