В Кишиневе с очень дешевыми билетами пока напряжно, но билеты по 10 евро можно еще найти из Бухареста. Например, Бухарест - Пескара - Бухарест. €19 в оба конца в ноябре.
Из более необычных направлений Бухарест - Рейкьявик с пересадкой в Милане и сменой аэропорта всего за €158 в оба конца.