The cancellation comes after international regulators grounded all Dreamliners in January so that safety checks could be carried out on their lithium-ion batteries after two fires broke out.
ANA is canceling more than 1,700 flights in April and May, a period that includes Japan's Golden Week holiday. March flights were canceled already.
The Tokyo-based airline has 17 Boeing (NYSE: BA) Dreamliners – more than any other airline – and all of them have been grounded since Jan. 16 because of the risk of battery fires.
Other airlines that have had to cancel 787 flights include United Continental Holdings Inc. and LOT Polish Airlines.
Boeing gave the Federal Aviation Administration on Friday its plan to fix the battery problems, which reportedly involves a significant redesign of the battery pack with new ceramic insulation around each of the battery's eight cells.
According to a Seattle Times report, the fix also involves using a system of venting tubes that in case of an incident would channel any flammable vapors or liquids directly out of the plane, and continuous monitoring of the temperature and voltage of individual cells within the battery.
While Boeing hopes the fix could allow Dreamliners to be back flying by mid-April, industry analysts suggest it could take longer, as getting approval for the redesigned batteries could take several months.
"Recertification suggests time,'' Carter Leake, an aerospace analyst at BB&T Capital Markets, told BBC News.
After spending an initial $32 billion on the Dreamliner project, Boeing reportedly continues to shell out compensation to airlines that have been forced to cancel flights.
Last week, Australian carrier Qantas said it had received 125 million Australian dollars (US$129m; £85m) compensation from the Boeing over the grounded 787s.
Boeing shares are down $1.58 (2.06 percent) from $76.66 upon news of the ANA cancellations.


![‘March Against Monsanto’ Draws As Many As 2 Million Globally, As Facebook And Twitter Once Again Show Social Media’s Effectiveness As Organizing Tools [PHOTOS] ‘March Against Monsanto’ Draws As Many As 2 Million Globally, As Facebook And Twitter Once Again Show Social Media’s Effectiveness As Organizing Tools [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2013/05/26/march-against-monsanto-new-york-1a.jpg)

![Helen Mirren: Dying Boy, Oliver Burton, Gets His Last Wish Thanks To Actress Dressed As Queen Elizabeth [PHOTOS] Helen Mirren: Dying Boy, Oliver Burton, Gets His Last Wish Thanks To Actress Dressed As Queen Elizabeth [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/05/22/helen-mirren-visits-dying-boy_1.jpg)
![Oklahoma Tornado 2013: Photos And Footage Of The Twister's Devastation [PICTURES, VIDEO] Oklahoma Tornado 2013: Photos And Footage Of The Twister's Devastation [PICTURES, VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/05/20/oklahoma-tornado_1.png)

![Billboard Music Awards 2013: All The Fashion On The Billboards Red (Er, Blue) Carpet [PHOTOS] Billboard Music Awards 2013: All The Fashion On The Billboards Red (Er, Blue) Carpet [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/05/20/keha-givenchy.jpg)














![5 Incredible Future Campuses For The World's Tech Giants [PHOTOS] 5 Incredible Future Campuses For The World's Tech Giants [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_small/public/2013/05/22/amazons-biodome_0.jpg)






Like or Follow us for updates on the biggest stories!