Czech Airlines have been doing this for some time, they call it Plusgrade. You make an offer, enter your credit card numbers, and if they accept, it goes through. Their starting bid for European flights is so high, though, that I never considered the possibility...