Sachverhalt: A. Auf Gesuch der Flugplatzgesellschaft Buochs AG genehmigte das Bundesamt für Zivilluftfahrt (BAZL) am 27. Mai 1998 das Betriebsreglement für den erweiterten zivilen Flugbetrieb auf dem Militärflugplatz Buochs. Gegen die Genehmigungsverfügung des BAZL erhob unter anderem der Schutzverband der Bevölkerung um den Flugplatz Buochs SBFB beim Eidgenössischen Departement für Umwelt, Verkehr, Energie und Kommunikation (UVEK) Beschwerde. Der Schutzverband verlangte wie andere Beschwerdeführer vor allem, dass die Zahl der jährlichen Gesamtflugbewegungen auf 12'000 zu beschränken und ein Flugverbot für das Wochenende und die Feiertage zu erlassen sei. Zudem sei eine Umweltverträglichkeitsprüfung durchzuführen und ein definitiver Lärmbelastungskataster zu erstellen. Mit Entscheid vom 17. November 1999 trat das UVEK auf die Beschwerde des SBFB nicht ein. Das Departement führte hierzu aus, dass ein Verband für seine Mitglieder nur Beschwerde führen könne, wenn er juristische Persönlichkeit besitze und statutarisch zur Wahrung der in Frage stehenden Interessen der Mitglieder befugt sei, wenn diese Interessen der Mitglieder oder einer grossen Anzahl von Mitgliedern gemeinsam seien und wenn jedes dieser Mitglieder zur Geltendmachung der Interessen auf dem Beschwerdeweg befugt wäre. Der SBFB weise die Rechtsform eines Vereines nach Art. 60 ff. ZGB auf und bezwecke gemäss seinen Statuten insbesondere "den Schutz der Bevölkerung und der Umwelt vor schädlichen und lästigen Emissionen vor allem des erweiterten zivilen, allenfalls auch eines erweiterten militärischen Flugbetriebes im Raum Nidwalden und Umgebung" sowie den Kampf "gegen die Entstehung eines Regionalflugplatzes Zentralschweiz". Es bestehe somit ein enger Zusammenhang zwischen dem statutarischen Zweck des Verbandes und der vom BAZL verfügten Änderung des Betriebsreglements. Indessen habe sich der SBFB geweigert, dem UVEK gegenüber seine Mitglieder bekanntzugeben. Begründet worden sei diese Weigerung mit befürchteten Repressalien aller Art, welchen die Mitglieder bei Offenlegung ihrer Identität ausgesetzt wären. Der SBFB habe deshalb von einem Luzerner Notar eine öffentliche Urkunde erstellen lassen. Gemäss dieser sei dem Notar eine Liste der 259 Mitglieder und 71 Gönner vorgelegt worden und habe er 15 bzw. 10 Stichproben betreffend Vereinszugehörigkeit und Wohnort der Mitglieder vorgenommen. Trotz Aufforderung unter Androhung des Nichteintretens sei dem UVEK kein Verzeichnis zugestellt worden, in dem die Mitglieder namentlich genannt würden. Im Übrigen habe auch der Notar aufgrund der wenigen Stichproben nicht beglaubigen können, dass eine grosse Anzahl der Angehörigen des SBFB nach den Grundsätzen über das allgemeine Beschwerderecht selber beschwerdebefugt wäre. Damit sei der - dem Beschwerdeführer obliegende - Beweis nicht erbracht worden, dass die mit Beschwerde gewahrten Interessen zumindest einer grossen Anzahl von Mitglieder gemeinsam seien und jedes dieser Mitglieder zu deren Geltendmachung auf dem Beschwerdeweg befugt wäre. Auf die Beschwerde des SBFB sei daher mangels Legitimation nicht einzutreten. B. Mit Eingabe vom 31. Dezember 1999 hat der Schutzverband der Bevölkerung um den Flugplatz Buochs SBFB Verwaltungsgerichtsbeschwerde erhoben und die Aufhebung des Beschwerdeentscheides des UVEK sowie der Genehmigungsverfügung des BAZL verlangt. Ausserdem werden zahlreiche weitere Rechtsbegehren materieller und prozessualer Natur gestellt. Zur Frage der Beschwerdebefugnis des SBFB wird in der Beschwerde im Wesentlichen ausgeführt, dem Verein gehörten mittlerweile rund 600 Mitglieder und Gönner an, die grossmehrheitlich Wohnsitz in Buochs, Ennetbürgen und Stans hätten und im Sinne der bundesgerichtlichen Rechtsprechung beschwerdelegitimiert seien. Der SBFB habe dem UVEK klar dargelegt, weshalb die Mitgliederliste nicht eingereicht bzw. zu den Akten gegeben werden könne. Der Verband habe aufgrund der mit dem UVEK geführten Korrespondenz annehmen dürfen, dass dieses mit dem vorgeschlagenen Vorgehen - d.h. der notariellen Beglaubigung - einverstanden sei. Zudem habe der Beschwerdeführer dem Departement bei Einreichung der Beglaubigung angeboten, unter bestimmten Voraussetzungen einer einzigen Person des Rechtsdienstes Einsicht in die Mitgliederliste zu gewähren. Im Weiteren sei das Bundesgericht in einem ähnlichen den Fluglärm betreffenden Verfahren auf die Beschwerde eines Vereines eingetreten, obschon keine Adressliste der Mitglieder eingereicht worden sei. Der Nichteintretensentscheid des UVEK laufe daher auf eine Verweigerung des rechtlichen Gehörs hinaus und sei aufzuheben. C. Die Instruktion der Verwaltungsgerichtsbeschwerde des SBFB ist gemeinsam mit jener der weitgehend gleichlautenden Beschwerde von M._ (1A.365/1999) erfolgt. Mit Präsidialverfügung vom 23. Februar 2000 sind die Gesuche der Beschwerdeführer um aufschiebende Wirkung der Beschwerde und um Sistierung des Verfahrens abgewiesen worden. Das UVEK hat in seiner Vernehmlassung vom 17. März 2000 den Antrag gestellt, die Beschwerde des SBFB sei abzuweisen. Nach Auffassung der Flugplatzgesellschaft Buochs AG ist auf die Verwaltungsgerichtsbeschwerde des SBFB nicht einzutreten; allenfalls sei diese vollumfänglich abzuweisen. Die Beschwerdeführer haben in Noven-Eingaben vom 18. März 2000 und ergänzenden Eingaben vom 19. Dezember 2000 darauf aufmerksam gemacht, dass im neu erarbeiteten Lärmbelastungskataster 2000 höhere Belastungen ausgewiesen würden als im Lärmbericht 1996, auf den die angefochtenen Entscheide abstellten. Am 22. Februar 2001 ist mit den Parteien sowie mit Vertretern des BAZL, des Generalsekretariates UVEK, des Bundesamtes für Betriebe der Luftwaffe (BABLW) und des Generalsekretariates des Eidgenössischen Departementes für Verteidigung, Bevölkerungsschutz und Sport (VBS) eine Vorbereitungsverhandlung im Sinne von Art. 35 Abs. 1 BZP i.V.m. Art. 40 OG durchgeführt worden. Mit Eingabe vom 29. Juni 2001 hat die Flugplatzgesellschaft Buochs AG Stellung zum Lärmbelastungskataster 2000 genommen und ein Gesuch um einstweilige Sistierung des Verfahrens bis 31. Dezember 2001 gestellt, um der Flughafenhalterin Gelegenheit zur Erarbeitung eines neuen Gesuches zur Genehmigung eines Betriebsreglementes einzuräumen. Dem Sistierungsbegehren ist mit Verfügung vom 15. August 2001 stattgegeben worden. Die Flughafenhalterin hat am 21. Dezember 2001 Verlängerung der Sistierung des bundesgerichtlichen Verfahrens einstweilen bis 31. Dezember 2002 beantragt. Das Verfahren 1A.364/1999 ist jedoch - zusammen mit dem Verfahren 1A.365/1999 - mit Verfügung des Instruktionsrichters vom 15. Januar 2002 wieder aufgenommen worden. Die Instruktion und der Schriftenwechsel sind als geschlossen erklärt worden. D. Gemäss der Mitteilung ihres Vertreters hat die Flugplatzgesellschaft Buochs AG im September 2001 ihren Namen geändert und tritt neu als AIRPORT-BUOCHS AG auf. 