Fontaine is a commune in the Territoire de Belfort department, Bourgogne-Franche-Comté, northeastern France.