I got a phone interview through an employee referral. I spent a lot of time preparing for it as I had read that Expedia interviews are not easy. At the end of the phone interview, the lady asked me about my visa status. Even though I had a work visa, she said I couldn't be considered for the position as I was not a permanent resident of Australia. If they had such a strong policy, they should have had it in the position description or asked me the question at the beginning of the interview. It was a complete waste of her time and mine!