My understanding is your description of air resistance is correct but in your original post you said that calorific burn would quadruple for a doubling of speed. That was incorrect.
For example, if you travel 20miles at 10mph and burn 320 calories you would expect to burn 1300 if that was the case, but in reality it works out around 750ish according to bike calculator.
No, it is exactly correct, assuming air resistance dominates as I said. Read the formulae, it's just algebra.
At 10mph air resistance will not dominate, rolling resistance will.
On the bike calc numbers, using defaults in there (I suspect you may have used kmh).
20 miles at 10mph= 834 calories, 29 W
20 miles at 20 mph = 1182 calories, 82 W
20 miles at 40 mph = 2577 calories, 358W
20 miles at 80 mph = 8147 calories, 2263W
20 miles at 160 mph = 30433 calories, 16907W
Note how the increase in calories approaches the square as velocity increases, and the increase in watts approaches the cube. It's almost exact at the ludicrously high final step.
The rolling resistance from bike calc is a greater proportion at sensible cycling speeds than I would have guessed, but the principles remain.