One variant that might be more palatable would be a surcharge on each ticket if you want to receive miles. Some of the rental car companies already do this. It certainly fits well into the "unbundling" philosophy that the industry is pursuing right now -- charge customers for anything they receive above and beyond the bare-bones product, so you can attract the price-sensitive consumers but still offer the services that the less price-sensitive consumers expect.