Nestled between Tonga, Samoa, and the Cook Islands, Niue is a self-governing nation ... from New Zealand operated by Air New Zealand, the flag carrier for this connection. Being a small island ...