Poland's army said a Russian aircraft briefly violated the airspace over the NATO country's territorial waters Tuesday in the latest incident over the strategically located Baltic Sea, AFP reported.