I don't know about Ali Al Saleem, but I was in the UAE port of Jebel Ali in '94, and there about ten huge tents (in tatters and abandoned) with American fast food signs that were still there. I figured it was some MWR relic of desert storm. Wasn't there for a bucket of KFC, but it sure looked like someone was...I wish this rumor would die.