Ich habe mit dem IPad Air kein Problem. Im Gegenteil, es unterbricht die Verbindung nicht ständig, wie es beim 3GS dauernd passiert.
Am Madianav auf "jetzt sichtbar" tippen, dann am IPad ins Bluetooth Menü gehen und das Medianav, das dann angezeigt wird, auswählen.
So hats bei mir auf Anhieb geklappt.