The relevant bill was approved by 277 votes.
Population centers on the Ukrainian border in Slovakia and Hungary have been flooded with abandoned foreign-registered vehicles.
The state-owned seaport has handled 11.2 million tons of cargo since the beginning of this year.
There are issues that the airline needs to resolve before re-launching the operation of its Ukrainian subsidiary.