sudo apt-get install libemail-outlook-message-perl libemail-sender-perl

from a command line. Use

msgconvert *.msg

to convert every file in a directory at once. MSGConvert will produce copies of your .msg-files with the suffix .msg.eml