When picking a flight, people consider fares and schedule, maybe frequent-flier programs and even baggage fees. Now here's another consideration: fuel economy.

Just as some car-makers are more fuel efficient than others, there's a big spread among airlines.

With cars, you measure miles per gallon in how far the vehicle can travel on one...