Police have revealed how they dramatically arrested a wanted man just minutes before he was due to board a plane for a one-way flight to Germany.