Russia has submitted new claims for Arctic territories that partially include areas already claimed by Denmark, news source Barents Observer reported.