Houston-based operators Contango Oil & Gas Co. and Crimson Exploration Inc. have agreed to merge in an all-stock transaction that would create a company with prospects in the Gulf of Mexico's (GOM) shallow water, as well as unconventional acreage in the United States and Canada.