国内旅行板　質問スレッド3７

ちょっと変な質問かと思いますが…

先日、家族の旅行を、ある旅行会社に電話で申し込みました。
いろんな旅行会社をまわってパンフレットを山ほどとってきて、その中から選んだパンフレットを見ながらの電話でした。
飛行機を使う旅程でしたので、飛行機の利用者の名前はその旅行会社にも伝えてあります。
申込みを完了し、請求書などの書類は後日郵送してもらう形にして、電話を切りました。
ここで私のミスなのですが、書類が後日には届くからと思い、持っていたパンフレットはすべて捨ててしまいました。
そして旅行会社の名前も電話番号も控えていませんでした。

さて、申込みをしてから半月ほど経ちますが、まだ書類が送られてきていません。（当然お金も払っていません）
ちなみに旅行は６月半ばの予定です。
どうなっているのか確認しようにも、自分が申込みをした旅行会社がどこであったのかがまったくわかりません。
パンフレットも、自転車で６〜７社まわって集めたので、どこの会社のもので申し込んだのかさっぱり記憶にありません。

こういった場合、この旅行会社がどこであったか調べるには、どのようにすればいいでしょうか？
自宅の電話から申込みをしているので、NTTに電話をして発信記録を調べてもらえばいいのか、
乗る予定の飛行機の航空会社に連絡して、該当利用者の名前を確認してもらい、それを予約した旅行会社を
調べてもらうのがいいのか…と、自分ではこのくらいしか思いつきませんでした。
そもそも個人情報云々という壁もありそうで、聞いたところで教えてもらえるのかどうかも…

非常に困っており、他に方法があれば教えていただきたく、質問させていただきました。
スレ違い、板違いということでしたら、できればご誘導などいただけましたら幸いです。
どうぞご意見を聞かせてください。よろしくお願いいたします。長文すみませんでした。