The couple was walking arm in arm.
is “pod ramię” a commonly used phrase?
Hard to say, one can say either pod ramię or ramię w ramię, sounds normal.