From a middle eastern point of view, borders are a modern colonial invention. People shouldn't be stopped from going here or there depending the whims of politicians or origin stories invented by colonizers to create fake lines on sand.

 Arabs were always free to roam wide expanses of land with nothing to stop them except ostracization of a particular group. Even then there was this "ijara" system in which any member of the community could protect anyone from physical or verbal abuse. And any attack on the protected is considered an attack against the protector and his clan. 

If I am not welcome in one town, I should be able to go another town wherever it is. Yes, ostracization is indeed needed to keep communities safe, but at the same time the ostracized should be able to travel and establish themselves elsewhere. In this case, borders might stop them from doing that. 

I'm all for open borders between the Arab states, but the hell to all communists. Those two ideas can be separated. At least in our Arab context. European context is obviously different.