The major airlines have been paring service for much of the last decade. But their cutbacks accelerated three years ago as carriers merged, fuel prices spiked and the recession reduced demand for seats.