PASO is headquartered in Anchor House on Kumul Highway in Port Vila, Vanuatu.
[1] PASO was informally organised in 2002 by the aviation ministers of several states of the Pacific Islands Forum.
The organisation was formally confirmed through the conclusion of the Pacific Islands Civil Aviation Safety and Security Treaty, which was signed on 9 August 2004 in Apia, Samoa.
The treaty entered into force on 11 June 2005 and has been ratified by the Cook Islands, Kiribati, Nauru, Niue, Papua New Guinea, Samoa, Solomon Islands, Tonga, Tuvalu, and Vanuatu.
Tonga withdrew from PASO on 7 April 2006, but joined again on 24 August 2006.