Bluetooth Connections

Hi all, both my Good Lady and I have iphones, her's is a 4 and mine is a 5 can we connect via bluetooth? We have both made the phones discoverable and both go through the searching phase but nether of them find each other.

What are we doing wrong?

Sorry to be a bit thick here but I thought it was possible.:D

Thanks all.