Veteran Avia () was a cargo airline based in Sharjah, U.A.E. The airline was established in 2009 and started operations on 16 June 2009. It operated freight services to destinations throughout the CIS, Europe and the Middle East. Its main bases were Zvartnots International Airport, Yerevan, and Sharjah airport, U.A.E.. The airline halted operations in 2014.
Veteran Avia operated charter flights into Europe, throughout the CIS, Middle East and Afghanistan.