So to be clear about YUL, follow the connections signs. There are Nexus machines there and even an AC desk in case your app does not flip over to the next BP (happens a lot). You need a BP to get through here.

Depending on your connection, domestic vs international, you either get let out right away in the international section or down a desolate hallway to dump you out at gate 51.