Americans’ spending worries and shortcomings are translating into turbulence for major airlines, and coming at a time where recession fears are growing.