Cathay Pacific Airlines offers the "bid upgrade" option, which makes it very easy for travelers to upgrade their seat.