FlyLAL (Vilnius) will launch weekly seasonal Saab 2000 service from Palanga to Cologne/Bonn on May 20.