There are many simple ways to starting earning airline points right now and the good news is many of them do not involve signing up for a credit card!