For anybody concerned, I have opened a new account online at National Bank of Canada through a newcomer program. You only need to fill up a form on their website and provide few details like Name, Passport number, address etc. After that, an agent will send you a pdf with account details/numbers and allow you to perform one wire transfer prior to your arrival. After landing, you have to visit their branch with all documents as soon as possible.