Interesting statistics in this article by SimpliFlying.
There are more airlines on Twitter (185 as of August 2011) than there are running loyalty programs (approximately 179).
62% of frequent flyers already like at least one airline on Facebook.
72% of frequent flyers say that they would join a social loyalty program.
More evidence of the move from loyalty programs to fan clubs.