Bay-sur-Aube (, literally Bay on Aube) is a commune in the Haute-Marne department in the Grand Est region in northeastern France.