The nearest airport is KEL - Kiel Holtenau, located 86.4 km south west of Vejleby.
Other airports nearby include SGD - Soenderborg Sonderborg (102.3 km west), ODE - Odense (104.6 km north west), RKE - Copenhagen Roskilde (107.7 km north east), RLG - Laage (109.6 km south east),