The Hitites and early Christians relied on pigeons for everything from fertilizer to sending messages.