It is mostly a formality for new routes, and approval is pretty much expected.

With that said, flights sold with that disclaimer subsequently canceled, after not obtaining approval, has happened before! (not on ANA)
https://www.accc.gov.au/media-releas...npasar-flights