Norfolk Island Postal Service is responsible for the providing stamps, receipt and delivery of mail to and from Norfolk Island under the Postal Services Act 1983.
Although Norfolk Island is part of Australia, Australia Post is not responsible for Norfolk Postal Service.
The service began in 1947 when the island assumed full control over postal services.
There are two operating units of the Postal Service:
References
Norfolk Island Postal Service Wikipedia(Text) CC BY-SA