Les parties à l'accord de Nauru (PAN) ont négocié plusieurs accords d'application précisant les modalités et conditions minimales d'octroi de licences, notamment en ce qui concerne les règles de surveillance des navires, les transbordements, les fermetures des zones, les restrictions imposées aux engins, les obligations de débarquement, la présence d'observateurs, ainsi que le régime de contrôle par jour de mer par navire (VDS).
De partijen hebben diverse door onderhandelingen tot stand gekomen uitvoeringsovereenkomsten met minimumvoorwaarden voor vergunningen gesloten, zoals bepalingen inzake het toezicht op vaartuigen, overladingen, gebiedssluitingen, vistuigbeperkingen, aanlandingsverplichtingen, waarnemerstoezicht, alsmede een dagschema voor vaartuigen ("Vessel Day Scheme" - VDS).