From an AC communique:

"E-Ticketing only for transborder routes. Starting on June 2, Air Canada will only book E-Tickets for all transborder fares. This applies to tickets sold from all points in North America, including Hawaii on all flights operated by Air Canada, Air Canada Jazz and Air Canada flights operated by United for travel within Canada and the U.S. "