Talair tuvo sus orígenes como Territory Airlines, fundada en 1952 como una empresa de vuelos chárter. Operaba en ciudades de todo el país donde el único medio de comunicación era el aire. Sus bases de operaciones eran Lae y Madang . Los aviones utilizados fueron pequeños tipos Cessna y Beechcraft .
A Territory Airlines se le concedieron derechos de vuelo programados en 1968 desde Goroka . Pronto estuvo sirviendo a más de 50 destinos en el territorio. En 1971 se hizo cargo de Sepik Air Charters y en 1975 se hizo cargo de MAC Air Charter y ahora los destinos crecieron a más de 100.
La necesidad de volar a todo tipo de destinos obligó a Territory Airlines a disponer de una flota muy variada, pero los pilares de la flota eran el Britten-Norman Islander y el DHC-6 Twin Otter .
En 1975, el nombre se cambió a Talair Tourist Airlines de Niugini y pronto se hizo cargo de Panda Air y la red creció a más de 150 destinos. A finales de los 70 se introdujeron en Papúa Nueva Guinea los aviones DeHavilland Canada Twin Otters [DHC-6] y luego el avión Embraer EMB110. En 1986 se puso en servicio el DHC-8 . Para 1990, la flota había crecido a más de 50 aviones, pero los costos operativos de mantener una flota tan variada en vuelo resultó en una reducción de vuelos. Con el aumento de las dificultades financieras, el 25 de mayo de 1993 TALAIR cesó todos los vuelos y la aeronave fue transferida a Flight West Airlines de Australia. [1]