For many travellers, flying is a gateway to adventure. For others, it's a source of deep anxiety. And surprisingly, even A-list celebrities aren’t immune.