In the Dragon Knight Saga / Developer's Cut version of the game, most of the anti-dragon shields in the flying fortresses and Broken Valley were removed (one remains in Stone's flying fortress).
The key to the mine can be found in the quarry tower a short flight away.
