Google are partnering with Virgin America to provide free WiFi on every Virgin America flight between November 10, 2009 and January 15, 2010.

Source:http://googleblog.blogspot.com/2009/10/flying-in-wifi-wonderland-free-internet.html