Just did my AF1 for my BST. Gonna share the magical story (since a lot of websites kinda skim over this, so lack of information kinda sucked).
So, went to Brutus in Upper Jueno (G-7). He's by the chocobo stations. Asks you to get something from delfack tower. I accepted the quest as a BST40.
Then, I changed to my RDM45 and went with my friend (RDM62), and we went to the 10 floor of delfacks (long long walk, wish I had flee). We then proceeded to kill all the gigas on the 10th floor. After 2-3 hours of killing gigas (and me getting tired and fustrated), a key finally dropped. Then I patrolled the 10th floor (while my friend patrolled the 8th and 9th floor). Found the chest after 45 minutes (guess someone else was opening up the chests, damnit).
Opened the chest, warpped outta there, changed back to my BST, and gave Brutus the key item from the chest.
Got my axe, happy ending ^^
Chests spawn on the 8th, 9th, and 10th floor.
http://www.speakeasy.org/%7Esticks/f...ure/title.html
^ Map here.