Prime Minister arrives in Paris