The nearest airport is TIA - Tirana Rinas, located 100.3 km north of Veliaj.
Other airports nearby include CFU - Kerkyra/corfu Ioannis Kapodistrias Intl (105.1 km south), OHD - Ohrid (121.7 km north east), LCC - Lecce (127.7 km west), IOA - Ioannina (138.8 km south east),