Two things to ask:
1. What about rocket-propelled planes? In other words, they would carry a liquid oxygen supply instead f getting it from an air intake. I suggest these may however be impractical due to the need to carry your oxgen with you, in terms of keeping weight down. Might as well have jets...
2. What was the situation for, say, transatlantic and other long-distance flying prior to the introduction of passenger jets? could it still be possible, and with slower speeds, how much worse will 'jet lag' (the term won't for obvious reasons be invented, can anyone think of an alternative?) be?
If such is impractical, will we have to bring back the dreaded airships? (I suppose there are some on here who will like that...)