Lord Condar can be found with NPCScan. You will need to add it, his NPCScan ID is 14268.
You can also use this macro to help find and tame him:
/tar Lord Condar
/cast Tame Beast
I'm not sure on his exact spawn timer, but before Cataclysm it was between 4-6 hours. I believe it is shorter than that now. It is also said that he may share a spawn with the eagles in the area and can be forced to spawn by killing them until he shows up.