FlyLAL lendab Tallinnast Vilniusse SAAB 2000 turbopropellerlennukit kasutades, ettevõtte põnevamateks jätkusihtkohtadeks on näiteks Thessaloniki, Istanbul, Larnaca ja Palma de Mallorca.