Safaricom has partnered with supermarket chain Naivas to sell its wireless home Internet routers in a bid to widen its distribution network amid intensifying competition in the broadband market.