pinniped - Air NZ Airpoints goes some way towards that, although only on NZ operated flights so far. Any seat that you can buy with cash you can also buy with airpoints dollars (their new currency which replaced points). However it isnt quite what the OP is wanting, since if only high fares left when you book then it also costs a lot of airpoints dollars.