To obtain the Key to the Arcatraz, simply refer to the following guide posted below in order to make your time more efficient and the quest-line much easier to follow! It is a little bit longer compared to the Shattered Halls Key quest chain but none the less worth the time and reputation. Roughly 4,100 Rep with the Shatar!
To begin you must complete the following prerequisites to quest: Warp-Raider Nesaad.