Discover Airlines has Deutsche Telekom FlyNet Wi-Fi on long-haul planes. It is paid messaging free.