They already do a lot of that sort of thing.
Airlines spend a lot of time tuning altitudes and cruise speeds for fuel conservation, among many other variables including weight. These people are definitely not ignorant of physics.
For one thing, speed and fuel consumption are not an exact match.
