El naufragio en 1894 del buque japonés SS Wairarapa provocó la muerte de 135 de sus pasajeros y puso en evidencia las enormes dificultades de la navegación en las aguas de Gran Barrera. Surge, así, la utilización de palomas mensajeras para trasladar la correspondencia entre la isla y Aucland y, a partir de 1896, se realizan los primeros vuelos introduciendo el mensaje escrito en papel muy fino en una pequeña cápsula de aluminio que era atada a la pata de las aves.

En 1897 se crea el primer servicio regular con base en Okupu y se emiten los primeros sellos con la leyenda PIGEON GRAM. Dos años más tarde, en 1899, dos de esos efectos adoptan la forma triangular.