Acredito que MIME se refere a Multipurpose Internet Mail Extensions que, pelo fato de ser chamado de Internet Mail deve lhe dar uma idéia de quantos anos tem.
Normalmente, é uma maneira de colocar informações em uma mensagem de e-mail que, de outra forma, poderia não funcionar. Por exemplo, acredito que as mensagens de e-mail precisam ter uma limpeza de 7 bits. MIME é uma extensão para colocar informações em uma mensagem de e-mail, como arquivos, e-mail em formato HTML ou conteúdo de e-mail com caracteres especiais. Normalmente, isso é feito codificando os arquivos e usando cabeçalhos e outros marcadores dentro do conteúdo para delinear quais partes do email correspondem a quais codificações, tipos e nomes de arquivos.
Eu diria que arquivos codificados em MIME podem ter codificação de caracteres ... essa pode ser a relação que você está procurando.