Tenzing Communications of Seattle fue fundada en 1999 por David Coe, un pequeño grupo de inversores privados y Simon "Symonty" Gresham. Financiamiento inicial del software clave desarrollado por Symonty. Se obtuvieron más fondos para el desarrollo de fuentes de capital privado y en 2001 Airbus, Cathay Pacific y Rockwell Collins se convirtieron en accionistas. La empresa tenía la intención de lanzar servicios de datos en vuelo, incluidos mensajes de texto , mensajes instantáneos y correo electrónico utilizando receptores de satélite de banda ancha que utilizan el sistema de cuarta generación ( 4G ) de Inmarsat . Sin embargo, los satélites no se lanzaron hasta marzo de 2005 (I4 F1), noviembre de 2005 (I4 F2) y se planeó para abril de 2008 para la región final del Océano Pacífico, I4 F3.
En 2001, después de los ataques del 11 de septiembre en Nueva York, la FAA no permitía que los viajeros llevaran bolsas o computadoras portátiles en la cabina de pasajeros, esto descarriló a la empresa y siguió con el despido del 90% de su fuerza laboral.
Mientras tanto, Tenzing implementó un sistema de ancho de banda muy bajo en asociación con la red de radioteléfono de Verizon AirFone . Este sistema estuvo en operación comercial en United Airlines y algunas otras aerolíneas estadounidenses durante más de un año antes de ser descontinuado.
En 2004, Tenzing fusionó sus operaciones en una nueva empresa, OnAir , formada con SITA y Airbus. OnAir originalmente tenía la intención de introducir servicios celulares de banda ancha y en vuelo en 2005, pero los retrasos adicionales en los lanzamientos de satélites de Inmarsat y otros factores retrasaron las pruebas en vuelo hasta principios de 2008 y anunciaron por primera vez un cliente de lanzamiento en Kingfisher Airlines a mediados de 2009. En ese momento tiene previsto ofrecer un servicio de telefonía celular GSM en vuelo, a tarifas de roaming internacional .