Vejle er let tilgængelig for flyrejsende og indenfor køreafstand finder man lufthavne i både Billund og Århus.

	Lufthavnen i Billund ligger 30 km vest for Vejle og er tilgængelig med bus, taxi og limousine service.