In 1998 besloot het ministerie van Binnenlandse Zaken een regelmatig reisprogramma op te zetten dat door een aannemer zou worden beheerd.
Het ministerie van Binnenlandse Zaken wilde een derde partij inhuren om het frequent traveller programma te beheren.