POP star Cat Stevens was escorted off a transatlantic flight and denied entry to the United States because of fears he has links to terrorists, security officials said yesterday.