Not pre 1995, but from 1995, in the music video to "This is Music" by The Verve. Persistent contrails forming an X over the Trellick Tower in west London:
The trails are visible in the first 5 seconds, but out of focus, and appear to jump across the sky in segments filmed at different times...