Every U.S. airline I have worked for only required the right to live and work in the U.S. When I was at VX we had several Canadian, UK and Irish nationals work for us.
As for your university degree from the UK, it should most definitely be respected and honoured in the States. Everyone knows the UK (as well as most of Europe, Canada and Australia) has top notch universities.