Security officials have arrested a Palestinian Authority Arab for brutally attacking a Tel Aviv area cab driver before dawn Tuesday.