How does dating work in the military?

Military regulations chiefly regulate against dating between two soldiers of different ranks. Military policy in all branches prohibits all kinds of fraternization between soldiers of different grades; while the prohibited relationship is officer/enlisted solider, it also applies to any two different grades of soldier.

Can you date someone in the Army?

The Army also prohibits relationships between certain categories of Soldiers, regardless of any command or unit affiliation. That same paragraph also addresses when prohibitions on personal/intimate relationships between officers and enlisted Soldiers or NCOs and junior enlisted Soldiers do not apply.