Hawk

are commonly used for long-distance correspondence, often between hidden villages. Sasuke Uchiha is also able to summon hawks, which he rides for flight.