Spark New Zealand has signed a partnership with video streaming service Netflix, in a bid to become a major entertainment provider.