Jabarkan Modernisasi dari Air Canada

Tanggal 19 Oktober 2004, Air Canada meluncurkan skema warna pesawat baru. Sebuah Boeing 767-300 dicat dalam warna perak-biru, dan ekor hijau digantikan dengan versi baru danau maple yang dikenal sebagai 'Frosted Leaf'.

Tanggal 9 November 2005, Air Canada memasuki perjanjian untuk memperbarui armada pesawat berbadan lebar dengan Boeing dan membeli 18 Boeing 777 (10 -300ER, 6 -200LR, 2 777 Freighter), dan 14 Boeing 787-8. Maskapai ini juga menaruh pesanan untuk membeli 18 Boeing 777 dan 46 Boeing 787-8 dan -9 tambahan. Kesemua 777 akan dilengkapi mesin GE90-115B, dan 787-8, oleh mesin GEnx. Pengiriman 777 dimulai bulan Maret 2007 dan pengiriman 787 pada 2010. Setelah 777 dikirim, Air Canada berencana mengeluarkan armada A340-nya, dan setelah 787 dikirim, pengeluaran meliputi Boeing 767 dan A330-300.

Bulan November 2005, Air Canada, dalam percobaan mengurangi berat pesawat dan menambah penghematan bahan bakar, mengganti cat pada Boeing 767-233ER. Tetapi, harga pengkilapan aluminium dan perawatan lebih mahal dari harga bahan bakar, dan hasilnya tidak memungkinkan.

Tanggal 24 April 2007, Air Canada mengumumkan bahwa mereka telah menukar setengah pilihannya untuk Boeing 787 Dreamliner. Pesanan resmi Dreamliner sekarang 37 tambah 23 pilihan, dengan jumlah 60. Ini menjadikan Air Canada pengguna terbesar Dreamliner di Amerika Utara dan terbesar ketiga di dunia (setelah Qantas dan All Nippon Airways). Juga diumumkan bahwa mereka membatalkan pesanan 2 Boeing 777F. Bulan November 2007, Air Canada mengumumkan bahwa mereka akan menyewa Boeing 777-300ER tambahan dari ILFC. Jumlah 777 dalam pesanan sekarang 18 (12 -300ER, 6 -200LR) dengan pilihan 16 pesawat, berjumlah 34 buah.

Air Canada juga menyetujui pengiriman 15 Embraer 175 dan 45 Embraer 190. Maskapai ini memegang pilihan terhadap 60 Embraer 190 tambahan. Pesawat ini digunakan untuk memperluas rute lintas Kanada dan Kanada/AS. Sebagai tambahan, beberapa Embraer 190 akan menggantikan A319/A320.