I was thinking the answer is in stone's flying fortress, since there's a warp gate next to needleman's storage. I looked all over though.