The prospect of downgrades have also wracked the companies' stocks because a bond insurer without the highest-quality rating would have trouble winning new business.
Virgin America is the highest-quality major airline in the United States, according to the 2013 Airline QualityRating report, an annual study of airline performance.