The move would be designed to boost the profile of both the Warriors and the NRL in a key development region.
Games staged in Tonga, Samoa or Fiji could potentially draw large crowds, with rugby union's Super Rugby competition recently staging a game in Suva, Fiji, which attracted 19,000 spectators.
The Warriors' current deal with Mount Smart in Auckland, however, means that they can play only one away game a season outside of Mount Smart.