I just got rejected for the Arrivals card as well. I was disappointed, but don't blame them at all. They are doing their job and trying to make money. Credit score isn't the only criteria they look at. Be happy for what you have already been able to get.