Yes, leave an Intel cube behind anytime you leave a city, whether using a normal move action OR flying.
Good to know, I played it sans Intel my first play the other day. That mostly suits the theme, although years ago cameras and facial recognition were minimal and slow compared to today. On the flip side each mission leader's network of (unseen) contacts likely has one always tracking the other player's agents.
Thanks for the clarification.