Arbigny-sous-Varennes (, literally Arbigny under Varennes) is a commune in the Haute-Marne department in the Grand Est region in northeastern France.