Russian mining giant Norilsk Nickel announced on Wednesday it had paid a nearly $2 billion fine for a giant fuel spill in the Arctic last year.