Lietuvos Avialinijos said it had canceled that day's flight to Berlin and the following day's flight to Copenhagen, and had rescheduled flights to Helsinki on both days.
The company leased three Saab-2000 planes last month to replace two Boeing 737-200 aircraft that did not meet new European Union noise regulations. But two of the Saabs have experienced in-flight malfunctions requiring emergency landings in the last two weeks.
No passengers or crew have been injured in the incidents.
Lietuvos Avialinijos said it hoped its flight schedule would return to normal later this week after it had received a Boeing 737-300 from a U.S. leasing company