A maneira mais fácil de fazer isso seria instalar o Thunderbird no sistema Windows em que o Outlook original está instalado. Ao executar o Thunderbird pela primeira vez, ele pergunta se deve importar alguma coisa. Depois disso, você pode simplesmente copiar o perfil do Thunderbird para o sistema Linux.
Veja também link e especialmente link onde eles abordam algumas soluções sem usar o Windows ou o Outlook.