Ich würde sagen: Im Krieg und in der Liebe ist alles erlaubt.
Bei der Liebe gilt: solange es nett gemeint ist und mit Respekt passiert.
Ich empfehle wie immer die WAHRHEIT. Ihr einfach schreiben, dass du am Flughafen ihren Namen aufgeschnappt hast und nicht anders konntest; denn du möchtest eine zweite Chance, sie kennen zu lernen. Sei dir bewusst, die erste hast du eigentlich vergeigt, denn am Flughafen hast du gezögert, oder? Meine ich nicht kritisierend. Jeder hat eine zweite Chance verdient. Also: Alles reinlegen, sie aufzuspüren. Wenn das "Stalking" ist und verboten sein soll, dann wären drei von zehn Beziehungen nie zustande gekommen. Ich würde empfehlen, ihr auf durchaus romantische Art zu schreiben, noch besser, mit Blumen ins Haus zu fallen, aber dennoch die Gefühlsebene nicht zu übertreiben. NIcht schreiben oder sagen: "Du bist die Frau meines Lebens!", sondern eher "Ich würde dich sehr gerne kennenlernen!" Wenn sie das ernsthaft unangenehm findet, dass jemand in dieser Art "hinter ihr her" ist, dann ist sie nicht die Richtige oder kein Single, kann ja auch sein.
Und falls dir das mit der Wahrheit doch zu heikel ist: Wenn schon lügen, dann eine richtige Show abliefern. Gib dich als Mitarbeiter des Flughafens aus. Am besten eine Uniform dazu ausleihen. Tu so, als hätte sie einen Preis gewonnen, weil sie der 10.000.000ste Passagier der Fluglinie gewesen ist. Oder so. Und schenk ihr einen Gutschein für eine Hotelübernachtung plus Konzert in Hamburg. (Ich gehe jetzt davon aus, dass du ihre Adresse hast.) "Zufällig" bist du dann natürlich auch in dem Hotel bzw. auf dem Konzert. Dann musst du dich mit sehr viel Blumen und sehr viel Charme und natürlich aufrichtig bei ihr entschuldigen für diese Maskerade ... ich fänd das romantisch und nicht schräg. - - - Ich weiß nicht, was mit dieser Zeit, mit den Leuten los ist. Klar sollte man nicht ungefragt Daten sammeln oder Anderen nachstellen. Doch ist die Grenzziehung mittlerweile ins Neurotische verschoben. Die allermeisten Leute sind nett und haben nichts Negatives im Sinn.
Du wirkst SEHR nett, von daher: Go! Mach was! Das Leben ist kein Ponyhof! Es gibt nichts Unschöneres, als nachher ständig zu grübeln: Hätte ich doch nur ...