Sachverhalt: Sachverhalt: A. Die X._ AS (nachfolgend: X._) ist eine Luftverkehrsgesellschaft mit Sitz in der Türkei. Sie führt Charterflüge zwischen der Türkei und mehreren westeuropäischen Staaten durch. Sie verfügte über eine Betriebsbewilligung (operating permit) des Bundesamtes für Zivilluftfahrt vom 23. Februar 2004 für Flüge von und nach der Schweiz. Am 12. Mai 2005 entzog die zuständige holländische Luftfahrtbehörde der X._ per sofort die Bewilligung für kommerzielle Flüge von und nach den Niederlanden. Gleichentags erliess die zuständige deutsche Behörde gegenüber der X._ ein entsprechendes Verbot mit Wirkung für Deutschland. Mit Fax-Schreiben vom 13. Mai 2005 teilte das Bundesamt für Zivilluftfahrt der X._ unter Bezugnahme auf die von den niederländischen und deutschen Behörden getroffenen Massnahmen mit, dass ihre Betriebsbewilligung mit sofortiger Wirkung widerrufen werde und es ihr infolgedessen nicht mehr erlaubt sei, auf schweizerischen Flughäfen zu landen bzw. von solchen zu starten und den schweizerischen Luftraum zu überfliegen. Am 14. Mai 2005 entzog auch die französische Luftfahrtbehörde der Onur Air die Betriebsbewilligung. Nachdem an einer am 23. Mai 2005 in den Niederlanden durchgeführten Konferenz ein Aktionsplan verabschiedet worden war, der die X._ zu mehreren Massnahmen in bestimmten Zeitspannen verpflichtete, hob das Bundesamt für Zivilluftfahrt am 24. Mai 2005 seine Verfügung vom 13. Mai 2005 ex nunc wieder auf. Auch die niederländischen, deutschen und französischen Behörden erteilten der X._ die jeweiligen Betriebsbewilligungen wieder. Nachdem an einer am 23. Mai 2005 in den Niederlanden durchgeführten Konferenz ein Aktionsplan verabschiedet worden war, der die X._ zu mehreren Massnahmen in bestimmten Zeitspannen verpflichtete, hob das Bundesamt für Zivilluftfahrt am 24. Mai 2005 seine Verfügung vom 13. Mai 2005 ex nunc wieder auf. Auch die niederländischen, deutschen und französischen Behörden erteilten der X._ die jeweiligen Betriebsbewilligungen wieder. B. Die X._ verlangte in der Folge vom Bundesamt für Zivilluftfahrt die Begründung seiner Verfügung vom 13. Mai 2005 sowie Akteneinsicht. Am 13. Juni 2005 erhob sie bei der Eidgenössischen Rekurskommission für Infrastruktur und Umwelt Beschwerde gegen diese Verfügung. Obwohl diese Verfügung aufgehoben worden war, bejahte die Rekurskommission grundsätzlich ein Rechtsschutzinteresse der X._ an der Behandlung der Beschwerde (Art. 48 lit. a VwVG) und wies sie mit Entscheid vom 6. April 2006 ab, soweit sie darauf eintrat. C. Mit Verwaltungsgerichtsbeschwerde vom 22. Mai 2006 stellt die X._ dem Bundesgericht die Anträge, der Beschwerdeentscheid der Rekurskommission sei aufzuheben (Ziff. 1), die Verfügung des Bundesamtes für Zivilluftfahrt vom 13. Mai 2005 sei rückwirkend und vollständig aufzuheben (Ziff. 2a), es sei festzustellen, dass das Bundesamt für Zivilluftfahrt mit der Verfügung vom 13. Mai 2005 ihr rechtswidrig die Betriebsbewilligung und das Recht zum Durchflug durch den schweizerischen Luftraum entzogen habe (Ziff. 2b), eventuell sei die Sache zum Entscheid im Sinne von Antrag 2a und 2b an die Vorinstanz, subeventuell an das Bundesamt für Zivilluftfahrt zurückzuweisen. Das Bundesamt für Zivilluftfahrt und die Vorinstanz beantragen Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Zivilluftfahrt und die Vorinstanz beantragen Abweisung der Verwaltungsgerichtsbeschwerde. D. Am 13. Mai 2006 hat die X._ beim Eidgenössischen Finanzdepartement gestützt auf das Bundesgesetz vom 14. März 1958 über die Verantwortlichkeit des Bundes sowie seiner Behördemitglieder und Beamten (Verantwortlichkeitsgesetz, VG; SR 170.32) ein Begehren um Schadenersatz im Betrag von Fr. 500'000.-- gestellt. Sie machte geltend, ihr sei im Zusammenhang mit der Verfügung des Bundesamtes für Zivilluftfahrt vom 13. Mai 2005 Schaden entstanden.