Every year, millions of travelers entrust airlines with their luggage, expecting it to arrive safely at their destination.