All Nippon Airways Co., Japan’s second-biggest airline by revenue after Japan Airlines Corp., said Wednesday that it plans to sell as much as 575 million shares, worth about $1.89B based on Wednesday’s closing share price.