The longest distance regularly travelled by birds is the annual migration of Arctic terns from the Arctic to the Antarctic. They travel 30,000 km each year. Even the tiny hummingbird is able to travel enormous distances and they have been known to cross the Gulf of Mexico, which is a vast distance of 800 km.
Picture credit: google