Depende de onde você vem e como chegar a esse país de trânsito. Se você vier de avião, pode ir para a Austrália ou para o Chile. Mais pessoas, no entanto, parecem vir de barco. A maioria dos barcos sai da Nova Zelândia, Argentina, Chile ou Austrália.
Eu decidiria entre esses 4, dependendo de onde é mais fácil obter um visto e, em seguida, procurar operadores através desses países específicos.
Eu não diria que você pode simplesmente transitar pelo país sem visto, já que você terá que parar nesses lugares para pegar equipamentos, trocar de avião para barco etc., então você terá que passar pela imigração. Se você viajar de avião apenas até mesmo você terá o mesmo problema, porque a maioria dos aviões que vão lá são aviões de carga, pesquisa ou militares que não funcionam como aviões de passageiros normais com uma mudança no aeroporto.