Each pack or carton of Marlboro cigarettes came with a specific number ... Every year or so, Marlboro would release a new catalog of items that could be earned by cashing in miles.

Altria (NYSE: MO) isn't a household name in the consumer staples sector, but its main brand is probably one you know. Indeed, its Marlboro cigarette brand has a nearly 42% share of the U.S. cigarette ...