The Russian authorities have beefed up security in all airports after the two bombings in Moscow Monday morning, local media reported.