As the U.S. and Israel’s war with Iran squeezes global oil supplies, travelers have valid reasons to worry about the cost and availability of flights as they plan their late spring and summer trips.

Standing here feels like being at the edge of a map, where the known world meets the mysterious beyond. It’s the kind of ...