Under the new agreement, Gen-i will provide data and voice network services worldwide to New Zealand's national airline.