Originally Posted by
heta
I can add one info to this, at RBC they can issue a credit card with non secured 5k credit line to work permit holder without history if the income is above certain threshold. I did this (I opened bank accounts with them as well, I don't know if this is necessary) and also the Global transfer with Amex.
Yep, same experience with RBC. They started me off with a 5k credit line but they have offered me increases regularly since then (and even authorised one-off charges above the credit limit - such as when I had to charge $40k in one transaction to buy fuel for a Boeing 757).