When your army advances further into the fog of war, you discover new tiles in the distance.
If an ennemy unit happens to walk on that tile on that very turn, the unit looks like it's flying there from the other end of the map.