> a plane flying twice at fast would use four times as much fuel

Not that this only applies if they fly at the same altitude. If you fly higher you can avoid that. That of course causes other problems but it is a relevant factor.