Tenzing Communications of Seattle была основана в 1999 году Дэвидом Коу, небольшой группой частных инвесторов и Саймоном «Саймонти» Грешемом. Первоначальное финансирование ключевого программного обеспечения, разработанного Саймонти. Дальнейшее финансирование разработки было привлечено из частных источников капитала, и в 2001 году Airbus, Cathay Pacific и Rockwell Collins стали акционерами. Фирма намеревалась запустить услуги передачи данных в полете, включая текстовые сообщения , мгновенные сообщения и электронную почту, с использованием широкополосных спутниковых приемников, использующих спутниковую систему четвертого поколения Inmarsat . Однако спутники были запущены только в марте 2005 года (I4 F1), ноябре 2005 года (I4 F2) и запланированы на апрель 2008 года для последнего региона Тихого океана, I4 F3.
Первая установка и передача электронной почты состоялась на борту самолета Air Canada 767 26 августа 2000 года.
В 2001 году после терактов 11 сентября в Нью-Йорке Федеральное управление гражданской авиации США (FAA) запретило пассажирам проносить сумки и ноутбуки в салон самолета. Это подорвало деятельность компании, и она уволила 90% своих сотрудников.
В это время Тенцинг развернул систему с очень низкой пропускной способностью в партнерстве с радиотелефонной сетью Verizon AirFone . Эта система находилась в коммерческой эксплуатации на United Airlines и нескольких других американских авиалиниях более года, прежде чем была прекращена.
В 2004 году Tenzing объединила свои операции в новую компанию OnAir , созданную совместно с SITA и Airbus. Первоначально OnAir намеревалась внедрить широкополосный доступ и услуги сотовой связи в полете в 2005 году, но дальнейшие задержки с запуском спутников Inmarsat и другие факторы отложили летные испытания до начала 2008 года, а первое объявление о запуске для клиентов Kingfisher Airlines было сделано в середине 2009 года.