Russia scrambled a Mig-31 fighter jet to escort a Norwegian patrol plane over the Barents Sea, RIA reported on Thursday.