In 2002 I arrived at Gatwick on an Edinburgh flight and found the walkways set up to direct people towards a departing Ukraine Air International flight. Didn't seem to be a big issue then, the cabin crew just turned us around.
In 2003 they had started photographing arriving domestic passengers to make sure the same person walked out the other end, and building work to keep people separate had started