To assist in aviation systems planning in the context of fuel price uncertainty and environmental regulation, we take a total logistics cost approach and evaluate three representative aircraft (narrow body, regional jet, and turboprop) for operating and passenger preference costs over a range of fuel prices. Homogenous fleets of each vehicle category are compared for operating and passenger costs over a range of fuel prices and route distances and the minimum cost fleet mix is determined. In general, as fuel prices increase, the turboprop offers a lower operating cost per seat over a wider range of distances when compared with both jet aircraft models. The inclusion of passenger costs along with operating costs decreases the number of fuel price and distance pairs where the turboprop exhibits the lower cost. This analysis shows that the aircraft that exhibits the lowest cost is highly sensitive to fuel prices and passenger costs and points to the important balance between saving fuel and serving passengers.