fly

Level 5 of the Dungeon
(0, 0, D:5)
  a +0 robe

Level 6 of the Dungeon
(0, 0, D:6)
  a +0 scale mail
(9, 10, D:6)
  a potion of flight
(13, 19, D:6)
  an amulet of regeneration

the Ecumenical Temple