The world’s first airmail stamps were issued for the Great Barrier Pigeon-Gram Service, which carried messages from New Zealand’s Great Barrier Island to the mainland between 1898 and 1908.

It was pretty good: The fastest pigeon, aptly named Velocity, made the trip to Auckland in only 50 minutes, averaging an astounding 125 kph. That’s only 40 per cent slower than modern aircraft.