In order to get into Onyxia's lair each character participating in the raid must have a key. There is a quest to get the key. The quests are different between the Alliance and the Horde...