Can an elderly horse travel by plane for a competition abroad?

Yes! Horses are transported by plane every day. All ages and types of horses are flown if they are sold to a home in another country. Competition horses are also flown. Horses can be flown on a regular cargo plane like Fedex, or a specialty plane like this one:

http://www.suttonforwarding.com/AboutUs.aspx