Pengeboman Penerbangan Air India 182, yang berasal dari Montreal berlaku semasa penggal pertama Mulroney menjadi perdana menteri. Ini adalah perbuatan pengganas yang terbesar sebelum Serangan 11 September 2001, dengan majoriti 329 mangsa warga Kanada. Mulroney menghantar surat takziah kepada Perdana Menteri India Rajiv Gandhi, kemudian mencetuskan kegemparan di Kanada sejak beliau tidak memanggil keluarga mangsa sebenar untuk merakamkan ucapan takziah. Gandhi menjawab bahawa beliau harus menjadi salah satu yang memberikan takziah kepada Mulroney, memandangkan majoriti mangsa Kanada atau tinggal di Kanada. Banyak Indo-Kanada ini dianggap sebagai satu tindakan yang bersifat perkauman kerana mereka merasakan Mulroney tidak menganggap mereka menjadi warganegara Kanada benar kerana mereka tidak keturunan Eropah. Tambahan pula, terdapat beberapa amaran dari kerajaan India kepada kerajaan Mulroney tentang ancaman pengganas ke arah penerbangan Air India. Soalan kekal mengapa amaran-amaran ini tidak diambil lebih serius dan sama ada peristiwa yang membawa kepada pengeboman boleh dielakkan. Siasatan awam ke atas pengeboman Air India kini sedang dijalankan untuk menjawab beberapa soalan-soalan ini.