Japanese manufacturers make 35 percent of the plane's parts, including the main wings.
Boeing said it signed documents for the handover of the aircraft to ANA on Sunday.
The first delivery had originally been scheduled for 2008, but it was delayed 7 times due to design changes.
The plane will be used first for a chartered flight between Narita and Hong Kong in late October.
It will then be put into domestic service beginning in November.