Vilnius International Airport er et statlig selskap, etablert av transportdepartementet i Litauen i 1991. airBaltic var det største selskapet på flyplassen i 2006, tett fulgt av flyLal, nasjonalselskapet Litauen.