fly

Level 2 of the Dungeon
(0, 0, D:2)
  a bat corpse

Level 3 of the Dungeon
(0, 0, D:3)
  a +0 ring mail
(0, 6, D:3)
  16 gold pieces

Level 4 of the Dungeon
(0, 0, D:4)
  a +0 robe
(0, 28, D:4)
  a scroll of blinking

Level 5 of the Dungeon
(0, 0, D:5)
  a book of Party Tricks
(15, 12, D:5)
  a +0 chain mail