The American Airlines AAdvantage loyalty program dates back to 1981 and is the oldest airline loyalty program still in existence. It’s free to join, so even if you only fly American once or ...