モントリオール空港での手荷物預かり

Cloakroom

ここで、
https://www.admtl.com/en/shopping/services/consigne/consigne-arrivals-public-area
預けられるようです。
営業時間が4 a.m. to 12 a.m.とのことなので時間的にも問題はないでしょう。なお、12 a.m.は夜中の0時です。正午ではありません。念のため。
私自身はここを利用したことがないので、ちゃんと預けられて時間通りに荷物を引き出せるかどうかの保証はできません。