one way would be to make it revenue neutral as in take the money from frequent flyers and give it back as tax refund. then people will want more of it.