Virgin America airline has teamed with Loyalty Lab to start offering rewards through its Elevate frequent fliers program. Fliers have been able to collect points — based on dollars spent, not miles traveled — with the airline since its launch in August 2007 and, as of six months ago, they are able to view their point balances online. Points redemption online started this month.