What would I need to open a non-resident bank account?

You would have to visit UAE for a day or two along with your documents like your CV, electricity bill, bank statement, and passport.