You can find Curry leaves here at Naga:
5403 Crowchild Trail NW
Calgary, AB T3B 4Z1
The owners are originally from Malaysia. I would phone first to find out if there are curry leaves. Lots of other food items in the store as well - mostly from India and South-East Asia.