One area of cost that you overlooked is leased in aircraft to cover for them when they don't have airframes available. Several part 135 operators are getting fat living on the scraps cast off by the fractional operators. However, I'm not suggesting this is the entire answer, just a part of the bigger picture.
