Port lotniczy w Wilnie został zbudowany jeszcze w latach 50tych XX wieku i przedstawia sobą typowo socjalistyczną architekturę z płaskorzeźbami robotników, żołnierzy i lotników. Stary terminal również wewnątrz przypominał dawny design opierający się na drewnianych boazeriach. W 2007 roku w odpowiedzi na dyrektywy unijne, powstał nowy terminal - dużo bardziej nowoczesny i odpowiadający obecnym potrzebom podróżnych i modzie.
W budynku nowego terminala znajdują się przestronne poczekalnie, punkty usługowe, ruchome schody i udogodnienia dla osób niepełnosprawnych, 6 pomostów łączących samolot z terminalem oraz poczekalnie biznesowe. Od 2009 roku uruchomiono dostęp do internetu wifi dla wszystkich. Po przekroczeniu kontroli paszportowej możemy rozkoszować się zakupami w sklepach bezcłowych.