航空邮件个有组织的信鸽航空邮件服务始于1896年，航线是在新西兰和大堡礁之间。SS Wairarapa号在大堡礁附近的沉没，造成134人死亡的事件，是促成这一服务的催化剂。由于灾难信息不能在3天之内达到新西兰，直接的结果就是在两个岛之间开通了信鸽服务。条信息发送于1896年1月，经过1.75个小时之后抵达奥克兰。每个信鸽多可以携带5封信，其中快的运送记录是50分钟，那只鸽子的平均飞行速度达到了12
