Air Canada revealed today that it plans to roll out fast, free streaming-quality Wi-Fi, building on a partnership with telecom giant Bell.