Sachverhalt: Sachverhalt: A. Mit Entscheid vom 31. Mai 2001 erteilte das Eidgenössische Departement für Umwelt, Verkehr, Energie und Kommunikation (UVEK) der Flughafen Zürich AG mit gewissen Auflagen die Konzession für den Betrieb des Flughafens Zürich für die Dauer vom 1. Juni 2001 bis 31. Mai 2051. Gleichzeitig genehmigte das Bundesamt für Zivilluftfahrt (BAZL) das von der Flughafen Zürich AG vorgelegte Betriebsreglement. In diesem waren vorläufig die bisherigen flugbetrieblichen Regelungen des Betriebsreglementes vom 19. August 1992 übernommen worden, allerdings unter Einbezug der im Baukonzessionsverfahren für das Dock Midfield verfügten Auflagen (Entscheide des UVEK vom 5. November 1999 und des Bundesgerichtes vom 8. Dezember 2000). In der Betriebskonzession ist festgehalten worden, dass das Betriebsreglement innert eines Jahres nach der beidseitigen Unterzeichnung (Paraphierung) des Staatsvertrages zwischen der Bundesrepublik Deutschland und der Schweiz über die Benützung des süddeutschen Luftraumes von der Flughafenhalterin zu überprüfen und mitsamt dem Bericht über die Umweltverträglichkeit beim BAZL einzureichen sei. Gegen die Betriebskonzession und die Genehmigung des Betriebsreglementes wurden bei der Rekurskommission des Eidgenössischen Departementes für Umwelt, Verkehr, Energie und Kommunikation (Rekurskommission UVEK; heute: Eidgenössische Rekurskommission für Infrastruktur und Umwelt, Rekurskommission INUM) zahlreiche Beschwerden eingereicht. Mit Zwischenverfügung vom 19. Juli 2001 lehnte die Rekurskommission im Beschwerdeverfahren gegen die Genehmigung das Betriebsreglementes die Wiederherstellung der aufschiebenden Wirkung und den Erlass vorsorglicher Massnahmen ab. Dieser Zwischenentscheid erwuchs in Rechtskraft. Mit Entscheid vom 18. Februar 2003 trat die Rekurskommission UVEK auf die von den Anwohnern des Flughafens Zürich gegen die Konzessionserteilung erhobenen Beschwerden nicht ein. Die hierauf erhobenen Verwaltungsgerichtsbeschwerden wies das Bundesgericht mit Urteilen vom 8. Juli 2003 ab. Mit Entscheid vom 18. Februar 2003 trat die Rekurskommission UVEK auf die von den Anwohnern des Flughafens Zürich gegen die Konzessionserteilung erhobenen Beschwerden nicht ein. Die hierauf erhobenen Verwaltungsgerichtsbeschwerden wies das Bundesgericht mit Urteilen vom 8. Juli 2003 ab. B. Das Betriebsreglement vom 31. Mai 2001 wurde in vorläufiger Anwendung des am 18. Oktober 2001 unterzeichneten Staatsvertrages zunächst am 18. Oktober 2001 und in der Folge am 15. Oktober 2002 provisorisch abgeändert. Mit der Änderung des Reglementes vom Oktober 2001 wurden anstelle der bisherigen Nordanflüge von 22 Uhr bis 6.08 Uhr regelmässige Landungen von Osten her eingeführt. Diese Ostanflüge sind mit der Änderung vom Oktober 2002 an Samstagen, Sonntagen und den baden-württembergischen Feiertagen auf die Zeit von 20 Uhr bis 9 Uhr ausgedehnt worden. Nach dem Scheitern des Staatsvertrages im März 2003 und der Verschärfung der ins deutsche Recht aufgenommenen Anflugsbeschränkungen sah sich das BAZL am 16. April 2003 gezwungen, als vorsorgliche Massnahme die Ostanflüge auf Piste 28 am Abend und am Morgen um je eine Stunde zu verlängern. Mit der weiteren provisorischen Änderung des Betriebsreglementes vom 23. Juni 2003 wurden schliesslich auf Ende Oktober 2003 morgendliche Südanflüge auf Piste 34 eingeführt, und zwar wochentags von 6 Uhr bis 7.08 Uhr sowie am Wochenende und an Feiertagen von 6 Uhr bis 9.08 Uhr. Nach verschiedenen Verlängerungen der in der Betriebskonzession vorgesehenen Frist zur Einreichung eines überarbeiteten Betriebsreglementes mit Umweltverträglichkeitsbericht legte die Flughafen Zürich AG am 31. Dezember 2003 das fragliche Reglement zusammen mit den erforderlichen Unterlagen vor. Dieses "vorläufige" Betriebsreglement ersetzt die verschiedenen Provisorien und soll gelten, bis nach Abschluss des Sachplan-Verfahrens (Sachplan Infrastruktur der Luftfahrt, SIL) ein "endgültiges" Betriebsreglement für den Flughafen Zürich erlassen werden könne. Mit Verfügung vom 29. März 2005 genehmigte das BAZL das vorläufige Betriebsreglement unter Vornahme gewisser Änderungen. Allfälligen Beschwerden gegen die Genehmigungsverfügung ist hinsichtlich der im Luftfahrthandbuch AIP publizierten An- und Abflugverfahren zum und vom Flughafen Zürich die aufschiebende Wirkung entzogen worden. Nach verschiedenen Verlängerungen der in der Betriebskonzession vorgesehenen Frist zur Einreichung eines überarbeiteten Betriebsreglementes mit Umweltverträglichkeitsbericht legte die Flughafen Zürich AG am 31. Dezember 2003 das fragliche Reglement zusammen mit den erforderlichen Unterlagen vor. Dieses "vorläufige" Betriebsreglement ersetzt die verschiedenen Provisorien und soll gelten, bis nach Abschluss des Sachplan-Verfahrens (Sachplan Infrastruktur der Luftfahrt, SIL) ein "endgültiges" Betriebsreglement für den Flughafen Zürich erlassen werden könne. Mit Verfügung vom 29. März 2005 genehmigte das BAZL das vorläufige Betriebsreglement unter Vornahme gewisser Änderungen. Allfälligen Beschwerden gegen die Genehmigungsverfügung ist hinsichtlich der im Luftfahrthandbuch AIP publizierten An- und Abflugverfahren zum und vom Flughafen Zürich die aufschiebende Wirkung entzogen worden. C. Im Beschwerdeverfahren um das Betriebsreglement vom 31. Mai 2001 führte die Rekurskommission INUM am 16. November 2004 eine mündliche und öffentliche Verhandlung durch. Mit Entscheid vom 16. Dezember 2004 wies die Rekurskommission INUM unter anderem die Beschwerde der deutschen Gemeinde Hohentengen am Hochrhein sowie der Mitbeteiligten ab, soweit auf diese eingetreten werden konnte und sie nicht gegenstandslos geworden war. Auf die Erhebung von Verfahrenskosten wurde verzichtet; die Parteikosten wurden wettgeschlagen. Mit Entscheid vom 16. Dezember 2004 wies die Rekurskommission INUM unter anderem die Beschwerde der deutschen Gemeinde Hohentengen am Hochrhein sowie der Mitbeteiligten ab, soweit auf diese eingetreten werden konnte und sie nicht gegenstandslos geworden war. Auf die Erhebung von Verfahrenskosten wurde verzichtet; die Parteikosten wurden wettgeschlagen. D. Gegen den Entscheid der Rekurskommission INUM haben die beiden deutschen Gemeinden Hohentengen am Hochrhein und Klettgau sowie die in Deutschland wohnhaften Anton Steppeler und Marga Hopkinson Verwaltungsgerichtsbeschwerde erhoben. Die Beschwerdeführer stellen den Antrag, der angefochtene Entscheid sei aufzuheben und die Sache im Sinne der Erwägungen an die Rekurskommission INUM zurückzuweisen. Gerügt wird unrichtige und unvollständige Feststellung des Sachverhaltes sowie Verletzung von Art. 8 EMRK und Missachtung von Art. 74a Abs. 2 der Verordnung über die Infrastruktur der Luftfahrt. In prozessualer Hinsicht ersuchen die Beschwerdeführenden um Durchführung einer mündlichen und öffentlichen Parteiverhandlung. Die Flughafen Zürich AG stellt Antrag auf Abweisung der Verwaltungsgerichtsbeschwerde, soweit auf diese einzutreten sei. Das BAZL und die Rekurskommission INUM beantragen Abweisung der Beschwerde. 