I was just thinking about this tonight (we've done some marketing work with an airline).
Rather than having to wait 12 months to gain access to the lounge for instance you could gain access to it inside of a month if you check in on one of their planes once a week for four weeks.
A few of the SXSW sessions have really had me thinking about how to introduce gaming elements into everyday life like billing for my ISP, rewards from my airline or incentives from my gym.