This is where it all began. American Airlines was the first company to begin a loyalty program. Offering rewards to its frequent flyers started a trend that has spread across multiple markets. Arthur Blank & Company was there to provide American Airlines with their first set of cards - and continue to do so now with the American Airlines VIP Card Program.