Авиакомпания Norfolk Island Airlines начала свою работу в 1973 году. Штаб квартира находится в городе Остров Норфолк, Австралия. Основным хабом является аэропорт острова Норфолк. Парк самолетов авиакомпании Norfolk Island Airlines состоит из Beech King Air 200.
| Страна | Австралия |
|---|
| № | Город | Страна | Аэропорт | Код IATA | Код ICAO |
| 1 | Брисбен | Австралия | Брисбен (Brisbane Airport) | BNE | YBBN |
| 2 | Норфолк | Остров Норфолк | Норфолк (Norfolk Island Airport) | NLK | YSNF |
| 3 | Окленд | Новая Зеландия | Окленд (Auckland International Airport) | AKL | NZAA |