U.S. airline stocks tumbled Tuesday to their lowest levels since late last year after data showed some economic concerns, hitting what had been a bright spot for consumer spending.