Sachverhalt: Sachverhalt: A. P._, geboren 1972, reiste am 16. Januar 2002 von Delhi herkommend ohne Reisepapiere in die Schweiz ein. Im Transitbereich des Flughafens Zürich-Kloten wurde er angehalten. Am 18. Januar 2002 stellte er dort ein Asylgesuch. Er gab an, er stamme aus Nepal und könne nicht in sein Heimatland zurückkehren, weil er befürchte, erneut in Auseinandersetzungen zwischen den staatlichen Sicherheitskräften und der maoistischen Guerilla zu geraten. Am 29. Januar 2002 lehnte das Bundesamt für Flüchtlinge (BFF) das Asylgesuch ab und wies P._ aus der Schweiz weg. Dieser erhob hiergegen Beschwerde bei der Schweizerischen Asylrekurskommission. Das entsprechende Verfahren ist hängig. Mit Zwischenverfügung vom 1. Februar 2002 lehnte es die Schweizerische Asylrekurskommission ab, die vom BFF entzogene aufschiebende Wirkung der Beschwerde wieder herzustellen. A. P._, geboren 1972, reiste am 16. Januar 2002 von Delhi herkommend ohne Reisepapiere in die Schweiz ein. Im Transitbereich des Flughafens Zürich-Kloten wurde er angehalten. Am 18. Januar 2002 stellte er dort ein Asylgesuch. Er gab an, er stamme aus Nepal und könne nicht in sein Heimatland zurückkehren, weil er befürchte, erneut in Auseinandersetzungen zwischen den staatlichen Sicherheitskräften und der maoistischen Guerilla zu geraten. Am 29. Januar 2002 lehnte das Bundesamt für Flüchtlinge (BFF) das Asylgesuch ab und wies P._ aus der Schweiz weg. Dieser erhob hiergegen Beschwerde bei der Schweizerischen Asylrekurskommission. Das entsprechende Verfahren ist hängig. Mit Zwischenverfügung vom 1. Februar 2002 lehnte es die Schweizerische Asylrekurskommission ab, die vom BFF entzogene aufschiebende Wirkung der Beschwerde wieder herzustellen. B. Am 4. Februar 2002 ordnete das Migrationsamt des Kantons Zürich gegen P._ Ausschaffungshaft an. Der Haftrichter am Bezirksgericht Zürich prüfte und bewilligte die Ausschaffungshaft bis zum 1. Mai 2002. Am 7. Februar 2002 ersuchte die Flughafenpolizei des Kantons Zürich die Fachabteilung für Vollzugsunterstützung im Bundesamt für Flüchtlinge um Hilfe bei der Dokumentenbeschaffung. Am 19. Februar 2002 erhielt die Flughafenpolizei von der Fachabteilung ein Passantragsformular der nepalesischen Botschaft, welches sie von P._ ausfüllen liess. Am 6. März 2002 stellte die Flughafenpolizei bei der Fachabteilung erneut ein Gesuch um Vollzugsunterstützung. Die Fachabteilung organisierte daraufhin für den 27. März 2002 eine Vorführung von P._ bei der nepalesischen Botschaft in Genf, wo - am selben Tag - auch das Passantragsformular übergeben werden sollte. In der Botschaft Nepals machte P._ dann allerdings geltend, er sei kein Nepali, sondern Staatsangehöriger von Bhutan. Am 7. Februar 2002 ersuchte die Flughafenpolizei des Kantons Zürich die Fachabteilung für Vollzugsunterstützung im Bundesamt für Flüchtlinge um Hilfe bei der Dokumentenbeschaffung. Am 19. Februar 2002 erhielt die Flughafenpolizei von der Fachabteilung ein Passantragsformular der nepalesischen Botschaft, welches sie von P._ ausfüllen liess. Am 6. März 2002 stellte die Flughafenpolizei bei der Fachabteilung erneut ein Gesuch um Vollzugsunterstützung. Die Fachabteilung organisierte daraufhin für den 27. März 2002 eine Vorführung von P._ bei der nepalesischen Botschaft in Genf, wo - am selben Tag - auch das Passantragsformular übergeben werden sollte. In der Botschaft Nepals machte P._ dann allerdings geltend, er sei kein Nepali, sondern Staatsangehöriger von Bhutan. C. Am 23. April 2002 beantragte das kantonale Migrationsamt dem Haftrichteramt des Bezirksgerichts Zürich die Verlängerung der Ausschaffungshaft um 3 Monate. Zwei Tage später wurde P._ vom Haftrichter in dieser Sache angehört. Für die Haftrichterverhandlung wurde ihm Rechtsanwältin E._ als unentgeltliche Rechtsbeiständin beigegeben. Diese widersetzte sich der Verlängerung der Ausschaffungshaft nicht (vgl. Protokoll der Anhörung vom 25. April 2002, S. 5). Anschliessend bewilligte der Haftrichter die Verlängerung der Ausschaffungshaft bis zum 1. August 2002. D. Mit Eingabe vom 14. Mai 2002 führt P._, vertreten durch Rechtsanwältin S._ (Advokaturbüro G._, Zürich), Verwaltungsgerichtsbeschwerde beim Bundesgericht. Er beantragt, die Verfügung des Haftrichters vom 25. April 2002 aufzuheben. Im Weiteren sei er unverzüglich aus der Haft zu entlassen, und es sei ihm die unentgeltliche Rechtspflege und Verbeiständung zu bewilligen. Der Haftrichter am Bezirksgericht Zürich hat auf eine Vernehmlassung verzichtet. Das Migrationsamt des Kantons Zürich beantragt Abweisung der Beschwerde. Das Bundesamt für Ausländerfragen hat sich innert Frist nicht geäussert, und der Beschwerdeführer liess dem Bundesgericht mitteilen, auf eine weitere Stellungnahme werde verzichtet.