NATO scrambled fighter jets twice in two days to intercept Russian military aircraft over the Baltic Sea, it said Tuesday amid reports that Russian military activity in the region is increasing.