Lufthansa, Swiss, Austrian Airlines and Brussels Airlines, part of a German capital group, will fly passengers to four destinations from Vilnius.