Sachverhalt: Sachverhalt: A. Seit Ende des 19. Jahrhunderts nutzen die Kraftübertragungswerke Rheinfelden AG (KWR; heute: Energiedienst AG; im Folgenden: die Konzessionärin bzw. die Beschwerdegegnerin) die Wasserkraft des Rheins bei Rheinfelden zur Erzeugung von elektrischer Energie. Am 20. Dezember 1989 verlieh der Schweizerische Bundesrat der Konzessonärin das Recht, die Wasserkraft bei Rheinfelden für weitere 80 Jahre zu nutzen. Die neue Konzession wurde auf den 1. Januar 1990 in Kraft gesetzt und bestimmt, dass mit dem Neubau des Kraftwerks innerhalb von 10 Jahren zu beginnen und das Kraftwerk innerhalb von 15 Jahren auf eine höhere Nutzwassermenge auszubauen und in Betrieb zu nehmen sei, ansonsten die Verleihung erlösche. Eine übereinstimmende Verleihung erliess das Land Baden-Württemberg. Am 20. Dezember 1989 verlieh der Schweizerische Bundesrat der Konzessonärin das Recht, die Wasserkraft bei Rheinfelden für weitere 80 Jahre zu nutzen. Die neue Konzession wurde auf den 1. Januar 1990 in Kraft gesetzt und bestimmt, dass mit dem Neubau des Kraftwerks innerhalb von 10 Jahren zu beginnen und das Kraftwerk innerhalb von 15 Jahren auf eine höhere Nutzwassermenge auszubauen und in Betrieb zu nehmen sei, ansonsten die Verleihung erlösche. Eine übereinstimmende Verleihung erliess das Land Baden-Württemberg. B. Das Eidgenössische Departement für Umwelt, Verkehr, Energie und Kommunikation (UVEK) erteilte am 28. September 1998 die Baubewilligung für das neue Kraftwerk; das Landratsamt Lörrach erliess einen übereinstimmenden Planfeststellungsbeschluss. Dagegen erhob die Stadt Rheinfelden (Baden) Klage beim Verwaltungsgericht Freiburg i.Br. Dieses stellte das Verfahren am 2. Juni 1999 ein, nachdem die Stadt Rheinfelden ihre Klage zurückgezogen hatte. Das genehmigte Bauvorhaben sieht vor, unterhalb des bestehenden Wehrs, vom schweizerischen Ufer aus, das Maschinenhaus mit den Turbinen und daran anschliessend das Stauwehr zu erstellen. Zwischen dem Schweizer Ufer und dem Maschinenhaus soll ein Fischpass gebaut werden. Der bisherige Oberwasserkanal auf deutscher Seite soll in ein naturnahes Fliessgewässer umgestaltet werden, um die mit dem Einstau verlorene Fliesswassercharakteristik auszugleichen und die freie Fischwanderung sowie das Lebensraumangebot für strömungsliebende Fischarten, insbesondere für bedrohte Kieslaicher, zu verbessern. Zur Produktionssteigerung soll das Oberwasser um 1,4 m höher gestaut und das Unterwasser um durchschnittlich 0,7 m abgesenkt werden, um die Nutzwassermenge von 600 m3/s auf 1'500 m3/s zu erhöhen. Die Absenkung des Unterwassers verlangt eine 1'750 m lange Eintiefung der Flusssohle entlang dem Schweizer Ufer. Davon betroffen ist die ökologisch und landschaftlich besonders wertvolle Kalksteinformation "Gwild". Sie soll zu mindestens 50 % in ihrer biologischen Funktionsfähigkeit erhalten bleiben. Zur Produktionssteigerung soll das Oberwasser um 1,4 m höher gestaut und das Unterwasser um durchschnittlich 0,7 m abgesenkt werden, um die Nutzwassermenge von 600 m3/s auf 1'500 m3/s zu erhöhen. Die Absenkung des Unterwassers verlangt eine 1'750 m lange Eintiefung der Flusssohle entlang dem Schweizer Ufer. Davon betroffen ist die ökologisch und landschaftlich besonders wertvolle Kalksteinformation "Gwild". Sie soll zu mindestens 50 % in ihrer biologischen Funktionsfähigkeit erhalten bleiben. C. Am 28. April 1999 ersuchte die Konzessionärin das Bundesamt für Wasserwirtschaft (heute: Bundesamt für Wasser und Geologie; BWG) um Verlängerung der Fristen der Konzession: Die Frist für den Baubeginn sei um fünf Jahre und diejenige für die Inbetriebnahme um 25 Jahre zu erstrecken. Sodann sei die Baubewilligung abzuändern und ein Ausbau in zwei Etappen vorzusehen. In einer ersten Bauetappe sei lediglich ein neues Stauwehr mit provisorischem Abschlussdamm zu erstellen; das alte Krafthaus sei unter Beibehaltung des heutigen Stauziels vorerst weiterzubetreiben. Erst in einer zweiten Bauetappe sei das neue Maschinenhaus zu realisieren und die Rheinsohle im Unterwasser zu vertiefen. Die Konzessionärin begründete diesen Antrag mit der Marktöffnung des Elektrizitätsmarkts sowie bestehenden Überkapazitäten, die zu einem Preisverfall beim Strom geführt hätten und den Neubau eines Kraftwerks derzeit nicht zuliessen. Aufgrund des schlechten Zustands des bestehenden Stauwehrs müsse jedoch die Neuerstellung des Wehrs sobald wie möglich in Angriff genommen werden. Der Baubeginn habe sich aufgrund der langen Dauer des Genehmigungsverfahrens und der Klage der Stadt Rheinfelden ohne Verschulden der Konzessionärin verzögert. Die Konzessionärin begründete diesen Antrag mit der Marktöffnung des Elektrizitätsmarkts sowie bestehenden Überkapazitäten, die zu einem Preisverfall beim Strom geführt hätten und den Neubau eines Kraftwerks derzeit nicht zuliessen. Aufgrund des schlechten Zustands des bestehenden Stauwehrs müsse jedoch die Neuerstellung des Wehrs sobald wie möglich in Angriff genommen werden. Der Baubeginn habe sich aufgrund der langen Dauer des Genehmigungsverfahrens und der Klage der Stadt Rheinfelden ohne Verschulden der Konzessionärin verzögert. D. Am 8. Dezember 1999 verfügte das UVEK die Verlängerung der Baubeginnfrist um 42 Monate bis zum 30. Juni 2003. Diese und die gleichlautende Verfügung der deutschen Behörden wurden nicht angefochten und sind rechtskräftig geworden. D. Am 8. Dezember 1999 verfügte das UVEK die Verlängerung der Baubeginnfrist um 42 Monate bis zum 30. Juni 2003. Diese und die gleichlautende Verfügung der deutschen Behörden wurden nicht angefochten und sind rechtskräftig geworden. E. Am 25. Oktober 2000 eröffnete das BWG ein bundesinternes Vernehmlassungsverfahren und legte das Änderungsgesuch der Konzessionärin öffentlich auf. Die notwendige Abstimmung mit den deutschen Behörden erfolgte durch die schweizerisch-deutsche Kommission für die Wasserkraftnutzung auf der Rheinstrecke Basel-Bodensee ("Kommission Hochrhein"). Gegen das Vorhaben gingen mehrere Einsprachen ein, u.a. auch vom Schweizerischen Fischerei-Verband und von der Aqua Viva. E. Am 25. Oktober 2000 eröffnete das BWG ein bundesinternes Vernehmlassungsverfahren und legte das Änderungsgesuch der Konzessionärin öffentlich auf. Die notwendige Abstimmung mit den deutschen Behörden erfolgte durch die schweizerisch-deutsche Kommission für die Wasserkraftnutzung auf der Rheinstrecke Basel-Bodensee ("Kommission Hochrhein"). Gegen das Vorhaben gingen mehrere Einsprachen ein, u.a. auch vom Schweizerischen Fischerei-Verband und von der Aqua Viva. F. Am 24. Mai 2002 erliessen das UVEK und das Regierungspräsidium Freiburg übereinstimmende Änderungsverfügungen. Darin wird die Frist für die Inbetriebnahme des neuen Kraftwerks in Art. 13 der Konzession um 15 Jahre verlängert und die Bauausführung antragsgemäss etappiert: Bis Mitte 2008 sei die neue Wehranlage (mit provisorischem Abschlussdamm) zu errichten und in Betrieb zu nehmen und es seien die im Anhang aufgelisteten Schutz-, Erhaltungs- und Ausgleichsmassnahmen zu verwirklichen; bis Ende 2019 seien das neue Maschinenhaus und das naturnahe Fliessgewässer am deutschen Ufer fertig zu stellen. Zu den bis Mitte 2008 zu realisierenden ökologischen Massnahmen zählen insbesondere die Erstellung eines provisorischen Fischpasses am bestehenden Oberwasserkanal und eines temporären naturnahen Fliessgewässers am schweizerischen Rheinufer. Allerdings wird die Konzessionärin davon befreit, das temporäre Fliessgewässer zu bauen, falls sie die zweite Bauetappe ohne Unterbrechung an die erste anschliessen und die Gesamtanlage bis Ende 2012 realisieren sollte. Im Falle einer selbst verschuldeten Nichteinhaltung der Fertigstellungsfrist wird die Konzessionärin verpflichtet, für jedes Jahr der Fristüberschreitung einen Betrag von 157'000.-- Euro zur Verfügung zu stellen, zur raschmöglichsten Sicherstellung des Biotopverbundes, insbesondere der freien Fischwanderung. Bis zur Inbetriebnahme des neuen Maschinenhauses wird die Dotierwassermenge von 20 auf 37,7 m3/s erhöht. Zur Sicherstellung der Finanzierung der vorgesehenen ökologischen Massnahmen wird die Konzessionärin verpflichtet, eine Sicherheitsleistung in Höhe von 10 Mio. Euro, jeweils hälftig zu Gunsten des Kantons Aargau und des Landes Baden-Württemberg, zu erbringen. Zu den bis Mitte 2008 zu realisierenden ökologischen Massnahmen zählen insbesondere die Erstellung eines provisorischen Fischpasses am bestehenden Oberwasserkanal und eines temporären naturnahen Fliessgewässers am schweizerischen Rheinufer. Allerdings wird die Konzessionärin davon befreit, das temporäre Fliessgewässer zu bauen, falls sie die zweite Bauetappe ohne Unterbrechung an die erste anschliessen und die Gesamtanlage bis Ende 2012 realisieren sollte. Im Falle einer selbst verschuldeten Nichteinhaltung der Fertigstellungsfrist wird die Konzessionärin verpflichtet, für jedes Jahr der Fristüberschreitung einen Betrag von 157'000.-- Euro zur Verfügung zu stellen, zur raschmöglichsten Sicherstellung des Biotopverbundes, insbesondere der freien Fischwanderung. Bis zur Inbetriebnahme des neuen Maschinenhauses wird die Dotierwassermenge von 20 auf 37,7 m3/s erhöht. Zur Sicherstellung der Finanzierung der vorgesehenen ökologischen Massnahmen wird die Konzessionärin verpflichtet, eine Sicherheitsleistung in Höhe von 10 Mio. Euro, jeweils hälftig zu Gunsten des Kantons Aargau und des Landes Baden-Württemberg, zu erbringen. G. Gegen die Änderungsverfügung erhoben der Schweizerische Fischerei-Verband, Aqua Viva und der Aargauische Fischereiverband gemeinsam Beschwerde an die Rekurskommission des UVEK. Mit Verfügung vom 11. November 2002 entzog der Instruktionsrichter der Beschwerde die aufschiebende Wirkung. Am 11. Juni 2003 wies die Rekurskommission die Beschwerden ab, soweit darauf eingetreten werde. G. Gegen die Änderungsverfügung erhoben der Schweizerische Fischerei-Verband, Aqua Viva und der Aargauische Fischereiverband gemeinsam Beschwerde an die Rekurskommission des UVEK. Mit Verfügung vom 11. November 2002 entzog der Instruktionsrichter der Beschwerde die aufschiebende Wirkung. Am 11. Juni 2003 wies die Rekurskommission die Beschwerden ab, soweit darauf eingetreten werde. H. Gegen den Entscheid der Rekurskommission erhoben der Schweizerische Fischerei-Verband und Aqua Viva Verwaltungsgerichtsbeschwerde ans Bundesgericht. Sie beantragen, der angefochtene Entscheid sei aufzuheben und es sei gerichtlich festzustellen, dass die Konzession vom 20. Dezember 1989 im Sinne von Art. 35 Abs. 1 Bst. c der Konzession erloschen sei. Eventualiter sei die Sache zu neuer Beurteilung an die Vorinstanzen zurückzuweisen. Die Beschwerdegegnerin beantragt, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden könne. Auch die Rekurskommission und das UVEK schliessen auf Abweisung der Beschwerde. Das Baudepartement des Kantons Aargau beantragt, es sei festzustellen, ob die Konzessionärin die Frist zum Baubeginn gemäss Art. 13 Abs. 1 lit. a der Konzession (30. Juni 2003) eingehalten habe. Falls die Frist zur Inbetriebnahme gemäss Art. 13 Abs. 1 lit. b der Konzession gerichtlich nicht oder höchstens um 42 Monate (bis 30. Juni 2008) erstreckt werde, sei im Sinne der Erwägungen festzustellen, ob die Konzessionärin die Frist überhaupt einhalten könne; gegebenenfalls sei die Konzession für verwirkt zu erklären. Das Regierungspräsidium Freiburg äussert sich in seiner Vernehmlassung zu den betroffenen deutschen Belangen und vertritt die Auffassung, die Rekurskommission habe den Sach- und Rechtsstand zutreffend gewürdigt. Das Regierungspräsidium Freiburg äussert sich in seiner Vernehmlassung zu den betroffenen deutschen Belangen und vertritt die Auffassung, die Rekurskommission habe den Sach- und Rechtsstand zutreffend gewürdigt. I. Im zweiten Schriftenwechsel hielten die Beteiligten an ihren Anträgen fest. Die Beschwerdeführer beantragen neu im Sinne einer vorsorglichen Massnahme, die Beschwerdegegnerin sei zu verpflichten, die an der Baustelle installierte Webcam wieder so zu aktivieren, dass sie mindestens alle Viertelstunden ein aussagekräftiges Bild von der Baustelle und dem Rhein liefere. Die Aufnahmen seien mindestens zwei Monate aufzubewahren und so zu speichern, dass sie von jedermann über das Internet abgerufen und heruntergeladen werden könnten. Sodann beantragen die Beschwerdeführer, während der Bauarbeiten eine intensivierte Kontrolle des Rheinwassers durchführen zu lassen, damit allfällige Fehlleistungen der Bauherrschaft rechtzeitig erkannt werden könnten. Das Regierungspräsidium Freiburg bestreitet die Vorwürfe der Beschwerdeführer, wonach die staatliche Kontrolle über den Wehrneubau ungenügend sei, und sieht keinen Anlass für eine Intensivierung der behördlichen Überwachung bzw. den verstärkten Einsatz der Webcam. Das Regierungspräsidium Freiburg bestreitet die Vorwürfe der Beschwerdeführer, wonach die staatliche Kontrolle über den Wehrneubau ungenügend sei, und sieht keinen Anlass für eine Intensivierung der behördlichen Überwachung bzw. den verstärkten Einsatz der Webcam. J. Mit Verfügung vom 1. Oktober 2003 entzog der Präsident der I. öffentlichrechtlichen Abteilung der Beschwerde die aufschiebende Wirkung in Bezug auf die erste Bauetappe und die Gültigkeit der Auflagen gemäss Ziff. IV der Änderungsverfügung vom 24. Mai 2002. Im Übrigen legte er ihr aufschiebende Wirkung bei.