NewSat (ASX: NWT) has signed a US$13 million contract to provide satellite transmission capacity over the Middle East. The three year contract is with a leading United States based communications company which is a major supplier to the U.S. Government and large global enterprises.