You can view your bookings online:
http://www.aircanada.ca/traveller/viewbooking/
Yet I find that it only happens to work 25% of the time. It usually comes up with an error, "An error has occurred while processing your request. Please try again later".
Does anyone else experience this? Is there another way to look up an Air Canada booking?