They cut a deal with a company that is government-owned and is tied to a country with some links to 9-11.