They do give leeway to non Americans without degrees knowing that there is a difference in schooling and growing up over there then there is here. I have a English friend flying at SWA with no degree. The difference in schooling and work history may trump having a vanilla four year degree decades ago from an American university.
I would apply at the majors first and let them make the decision.