Successfully complete the game on the veteran difficulty setting to unlock the elite difficulty setting.