Passengers bear the brunt of cancellations as fares soar sky-high and pressure on remaining fleet raises performance concerns.