I had that same reaction when I first (and second and third and ...) flew over the ocean. Safest place to fly but boy did I sweat!
I have a friend who, as a young man, walked 8" wide steel beams, bringing rivet to the workers. No safety gear back then. I get white-knuckled just thinking about...