Rex Airlines has 60,000 members in its new Rex Flyer frequent flyer program. Points, initially only able to be accrued, can now be used to redeem for flights. This month they'll add points-based upgrades.