Xiamen Airlines has Wi-Fi on long-haul planes. It is paid per flight.