Matrix Service Company has entered into an five-year exclusive agreement with the TransCanada Corp. to construct oil storage terminals in the U.S., the Tulsa-based company announced Wednesday.