For fedex here is the code
<p><a href="http://www.fedex.com/fedextrack/?tracknumbers={$order.tracking}">Track My Order</a></p>
Add to email template in commonfiles/mail/html/order_customer_complete.tpl
Might be somewhere else depending on your template and config but its definatly in order_customer_complete.tpl
You are all welcome.