Be careful with flying Air Canada

Luckily for us, Air Canada can't impose a fee for "flight attendant friendliness" unless and until such a phenomenon occurs.

I assume "navigation surcharge" translates as a booking fee -- like expedia.com and orbitz.com used to charge?

The airlines will do just about anything these days to squeeze a little extra money from passengers, but some are more upfront about it than others. The "bait and switch" tactic of displaying what looks like a low fare, then adding the taxes and surcharges just before your book, is nothing new.

Not really a huge Air Canada fan but, in their defence, they add no more surcharges than any other airline....they're just more up-front about listing them.
The navigation surcharge is actually a fee paid to Nav Canada, the government-ownde corporation that runs the air traffic control system in Canada. EVERY airline that flies into/out of Canada pays that fee.
The same thing with the Canadian Airport Improvement fee (charged at varying rates depending on the city), levied by airport corporations...again, EVERY airline that uses a particular airport pays that fee.
It's also interesting to note that, on a hypothetical flight from Ottawa to Frankfurt, Air Canada lists charges for a German international passenger service tax, and a German airport security charge...again, fees that all airlines pay when flying into Germany. Air Canada is at least up front in telling you how much of your ticket price is going to various government agencies, not to the airline. And, in the end, their prices are still competetive.
This is one of the reasons I like using sites like Kayak.com for an initial look. Most of the fares they quote include all these fees right from the start. The exception seems to be for "credit card processing fees" and baggage charges imposed by some of the discount airlines, like Ryanair.