A senior U.S. senator , Richard Lugar , arrived in Algeria Thursday to monitor the release .