You don't even have to fly to Hellfire since you start out neutral with both Aldor and Scryer and can bind at either inn in Shatt.