Some other airlines which used to fly down here are:
Southern Air Transport
World Air Network (an ANA subsidiary which used to fly 767s into CNS)
MBA (PNG airline which stills flies charters into CNS, and maybe TSV)
Kiwi International Airlines (the original)
Kiwi 2000 Airlines (2nd attempt at Kiwi Int'l)
Britannia Airways (not sure if their summer charters to SYD are still operating)
CO/BA....whilst CO technically does fly to CNS, the flights are actually Continental Micronesia, not mainline CO.