No, he ist not the best paid Post CEO.
Frank Appel the CEO of Deutsche Post AG (German Post) has a salary of 5.2 million Euro, which when considering the current exchange rate fluctuations within the last year is somewhere between AUD 7.2 and 8.3 million.
Source: Berliner Zeitung