CSA Czech isn't showing service additions, so maybe something with Aeroflot? Aeroflot doesn't show service there, but as a former Soviet area, it seems like that would be the most likely carrier.

I see a flight on Malev (actually codeshared from Moldavian) that goes into KIV. Malev is a partner with NW, so maybe they're looking at joining SkyTeam as well?

When the national carrier has a route map of two scheduled routes, there's probably not a lot of commercial service into the country:

http://www.mdv.md/route_map/

Then again, they make up for the limited route map by having six tiers to the frequent flyer program, though it looks like the program has only been active in two individual years (2000, 2002):

http://www.mdv.md/frequent_flyer/