Starting Wednesday, American will publish starting levels for how many frequent flyer miles are likely required to redeem for a ticket in certain regions.