If he is interested in a travel card, Bank of America offers a travel rewards card in a student version that he would probably qualify for. As to the southwest card, I really don't know. Chase seems to be pretty picky about who they give cards to, but he may have better luck with them than me.
Has he tried the prequal to see what comes up for Chase? They also typically like a year of credit card use before they’ll approve.