Air Canada has unveiled a bold new livery inspired by Canada for its entire fleet, elegant new uniforms for its employees, and a taste of some of the new on-board menu offerings that its customers can look forward to.