Both countries have complained that the Russian air force has already struck targets on their territory.

BBC: Chechnya making regional waves

Roman Martov, a spokesman for the Russian air force's eastern district, was quoted by Russian media as saying the planes did not enter Japanese airspace.

BBC: Russian fighter jets 'breach Japan airspace'