Maersk Line Ltd. was awarded an up to $2.1 billion contract from the U.S. Department of Defense to ship cargo internationally until the end of August 2013.