Begin your treadmill workout with a minimal speed and gradually work upwards.
The added benefit is when a inbound flight is late, you still have a 2 hour cushion to catch your connecting flight. I buy the travel size quantities, and then don't you be worried about bringing them home.