Those traveling on any major airline in the past month have done so with trepidation. American Airlines recently cancelled about 3,000 flights, and British Airways lost more than 20,000 bags last month.