NATO fighter jets escorted a Russian aircraft violating flight rules out of international airspace amid rising tensions.