Millions of bags are lost or mishandled every year. Because of the headache it causes, many frequent flyers try to fit all of their belongings into their carry-ons whenever possible. Even the most well-known and trusted airport, such as DFW and JFK, lose hundreds of bags a year.