Nike is selling its Cole Haan brand to private equity firm Apax Partners for $570 million, the Associated Press reports.