Almost all major airlines have a loyalty program, which allows passengers to earn points or miles towards free flights and offers benefits for frequent travelers. These programs can offer much more than just better airport treatment and lounge access. There are some very valuable benefits if you know what to look for.