А такси на российско-эстонской границе есть до Таллина?

Я думал, они смогут пешком перейти границу и на такси доехать до аэропорта, если ждать долго придется.

Если уже въедут на погранпункт РФ (и увидят очередь и пр.) - пойти пешком уже не удастся. Выходить из автобуса можно только до погранпункта, в городе.