気になる同僚男性と連絡先交換したい

アラサーOLのゆこと申します。

最近、気になる同僚がいます。
同僚とは言っても、フロアが広いので目を凝らしても姿が見えるかどうか、というくらいだし、接点ありません。

知り合ったきっかけは、彼にたまたま道を聞かれて、行き先が同じだったので、道案内をしたこと（彼は、私の顔は知っていたと…かわいいコがいるなぁと思ってたとお世辞を言ってました）。職場近辺は複雑なので、裏通りではよく道を尋ねられることがあるんです。
先日たまたま、休憩が重なったようでそのとき立ち話。それからも廊下ですれ違うときに挨拶したりくらいはあり、だんだん気になる存在になりました。

彼のいる部署と私のいる部署は、あまり接点がないのですが、たまたま別の方の仕事の件で彼のいる島に確認に行ったときも、私に気付いて声をかけてくれたんですが、知らない人だらけのアウェー感が苦手なので、そそくさと戻ってしまいました（小心者なので、人目が気になって）。

先週末、休憩で携帯を持ってるときに廊下で会って立ち話。連絡先交換…（お互いiPhoneだから、赤外線通信できないね、と言われた）しそうな流れになったんだけど、時間切れ（急ぎの仕事の件で彼の同僚に連れてかれた）。

うちの会社は、メモや手帳や紙の持ち込み、持ち出し禁止だし、プライベート用の携帯は、携帯専用のロッカーに入れないといけないのでフロアへの持ち込み禁止なんです。始業終業時間は違うし、連絡先交換する機会あるでしょうか？
普段の私はバカ話してるようなやつなんですが、意識し始めると、ますます緊張して話せなくなりそうです。アドバイスをお願いします。恋愛経験は人並み程度です。