BellSouth Corp, Rediform No 43 Ltd and Right or Wrong Ltd have won the three cellular licences on offer from the New Zealand government.