Maybe the only way to get anything done is for the clubs to do it in the process of furthering their own interests.
To be honest, given the potential talent in the Polynesian and Melanesian islands, this should have been started years ago, like when Noa Nadruku's talent hinted at what might be available if Fiji was nurtured as a source of talent.
I wouldn't suggest that clubs shouldn't be doing anything, because anything that furthers the development of RL anywhere should rightly be applauded, but we've seen so many times before where clubs have announced partnerships or devlopments with overseas organisations to nurture talent, but after a while the club will lose interest through lack of time, money and presumably patience. We've seen this happen numerous times in both hemispheres.
And to be fair to the clubs themselves, I don't think we should be expecting them to drive development in new areas. Governing bodies should be doing it. And as you suggest, the likes of Fiji aren't new to RL, and that's what makes it all the more frustrating that the game in the souhern hemisphere, despite all its riches, still can't get some sort of proper development programme going in the one region of the world where we could be virtually guaranteed a good level of success and a good return for our money. No development programme in place and there's still no proper international calendar in place for the Pacific Island sides outside of World Cups.
Meanwhile, all the RLIF appear to have done recently is follow the NZRL and the NRL in banning shoulder charges. All I could find out about the Asia-Pacific Federation was that they're based in Auckland and they had a meeting in December 2011. Very productive.