"We are having a conversation with neighbors today as a second step after the reopening of the land borders between the Baltic countries," Veryga told a news conference.
"Today, we'll discuss what criteria should be used in grouping countries into low, medium and high-risk ones, and how to apply that criterion when resuming flights," he added.
The minister also called on the public to "exercise caution so as to avoid situations like the one we had last weekend when people who bought tickets could not fly anywhere," he said.
Lithuania's Kidy Tour had planned to operate flights from Vilnius to Oslo, Dublin and London on May 16-20, but the Lithuanian Transport Safety Administration denied permission, citing the COVID-19 situation in the airports of Dublin, Oslo and Stansted as the reason.
Kidy Tour has said it is refunding passengers whose flights were cancelled.
Lithuania closed its airspace to passenger flights on April 4.
As part of the gradual easing of the coronavirus lockdown, Germany's airline Lufthansa has been allowed to resume regular flights to Frankfurt as of last Wednesday.
Lithuanian Foreign Minister Linas Linkevicius said last weekend that he would table a proposal to the Cabinet on Wednesday to consider reopening a regular air connection with Oslo.
Starting May 15, Baltic citizens and residents can move freely between the three countries, provided that they have not travelled outside the region for the last 14 days. Lithuanian nationals may also travel to Poland for work, business or studies.
