Yes they do. I have issued clearances through Flight Service to such aircraft.