Дешевле всего мы туда летали именно Air Baltic, которую вам выше советовали. Да, с пересадками, но если подобрать удобный маршрут, то стыковка совсем короткая и ненапряжная. Мы через Ригу летели. Обратите внимание на Ryanair, у них можно фантастические цены по Европе найти. Последний раз летали покупали билеты Рига-Брюссель за 1800 рублей