Maersk Line, Ltd., won a multi-year contract valued at up to $126 million to operate and maintain five container and roll-on, roll-off ships for the U.S. Navy.