Лечу из Вильнюса в Брюссель. Нужна ли он-лайн регистрация и если да, то обязательно ли распечатывать посадочный талон?

Посадочный талон Вам точно нужен, иначе как Вас на самолет то пустят? =)

А онлайн регистрация - это уже по Вашему желанию.

Во-первых, не у всех операторов она есть.

Во-вторых, если Вы летите с багажом, то проще будет зарегаться уже на стойке в аэропорту, потому что все равно сдавать багаж.

Если же вы летите без багажа, то тут очевиден плюс онлайн регистрации. Вы дома спокойно выберете место, а в аэропорту распечатаете билет в терминале и без всяких очередей пойдете уже на досмотр. Только опять же не у всех авиалиний есть такие терминалы.