1. He is Arab.

2. He is Arabian.
3. He ia an Arab.
4. He is an Arabian.

(Which one is correct?)

All of them are correct.