Interesting, "my" chart set for brisbane does not contain any RNAV approaches like with M, U or P lettering. Could be that LIDO doesn't map them, we just have normal RNAV (GNSS) approaches, no RNP AR ones. Anyway, what is interesting as well is that all charts are new, valid from march this year, either 1st or 8th.
*Edit* Found them, LIDO only mentions them on the minima page as RNAV MIKE/PAPA/UNIFORM (RNP). Looks they just used a different letter range for numbering them. Have seen the same with other conventional NPA's elsewhere where they would use A-C for numbering reasons instead of Z-X.