Can you not ask your employers to that for you.
Don't know about aviation but i work in the NHS and I have had collegues who are not from the UK and have been employed by the local NHS Hospital. To make it easy for them (minimise the hassle of moving etc), HR has been known to open an acount or two for these individuals so that they can be paid.
Ask to see if they can help.
Saying that though, Some banks might let you open an account as long as you have a passport and letter of employment (HSBC and Barclays usually lets first year students from abroad open accounts)
Or if you have an account in your country from a bank that has branches in the UK, they can check/verify you details from your original account in your own country (so i have been told but i'm not 100% sure), and make it easy for you to open a new account.
Last resort, Nationwide lets you open a basic account with just £1 and a passport, from there you can at least have a bank statement with your name and address to open another account or just upgrade.
Hope this helps
All the best in your new job
PS- If all fails, ill give you my account number and you can deposit you salary
