Talking to external device over serial with Arduino
If, as you state, you now the protocol and have confirmed the voltage levels to be compatible, then yes, the hookup should be simple.

You will need one additional wire however, that is the ground wire. Presumably your 3.5 mm jack is a stereo jack (two signal wires plus ground).