On one of my first solo overseas trips, I stood at the gate in Kuala Lumpur’s sprawling airport, clutching a boarding pass for an airline I’d never heard of before booking my flight to Jakarta.

Despite some high-profile and horrific aviation disasters in recent years, commercial air travel is the safest form of transportation, with the odds of your plane crashing one in 1.2 million. It’s all ...