Вот, смотрите на сайте British Airways (я как раз себе билеты ищу тоже) - Вам из Москвы билеты в районе 6 тыс руб в зависимости от даты в одну сторону + сборы где-то 4,5 тыс в обе стороны (кстати, не забывайте и их учитывать при просмотре цен - они отдельно считаются).
Я тут подумала, что местные агенты хороши, когда надо одним билетом всё сделать. А если Вы всё равно разными летите, то ищите через интернет - у местных всё равно вряд ли будут хорошие варианты - их через интернет ловить надо и сразу выкупать. Тем более, на НГ. Про то, что бумажные билеты не нужны - там e-ticket распечатаете с интернета и всё