On 22 May 2009 the Macau Daily Times reported on a new Air Services Agreement and Record of Discussions that will give the airlines of Macau scheduled access to Narita (Tokyo) three times per week from March 2010. A couple of weblogs report (here and here) further details on the new air services arrangements negotiated between Macau and Japan on 18-19 May 2009.
Like Hong Kong, Macau has autonomy from the Chinese mainland with respect to its air rights.
KLM S18 long-haul changes as of 26MAR17
14 hours ago