Anyone departing the UK by land, sea or air will have their trip recorded and stored on a database for a decade.
Passengers leaving every international sea port, station or airport will have to supply detailed personal information as well as their travel plans.
The owners of light aircraft will also be brought under the system, known as e-borders, which will eventually track 250 million journeys annually.