New Zealand’s border and police agencies have signed an agreement with their Tongan counterparts in the fight against trans-national crime in the Pacific.