The man was removed on Thursday under the "one in, one out" agreement and has arrived in Paris.