Midsize carriers are trying to stay afloat as the industry shifts to meet new demand