Poland said its airforce intercepted a Russian reconnaissance aircraft over international waters in the Baltic Sea, calling the Russian flight a provocation and potential threat.