While I agree that this should be handled with due process, I disagree with your conclusion that this is infringing on someone’s right of movement (outside of international flights.)
It would affect your access to a mode of transportation, but not the transportation itself. Something that we already have restrictions on outside of air travel, such as drivers licenses.
Regardless, it’s still a fucked up authoritarian list and process.