Fossby je gradić u općini Aremark, u okrugu Østfold, Norveška. Fossby se nalazi na 119 m nadmorske visine. Broj stanovnika je 318. Najbliži veći grad je Halden, 21 km zapadno. Među znamenitostima u okolici su Fredriksten (21 km), Rød herregård (22 km) i Immanuel Church (21 km). Među prirodnim znamenitostima su Sarp Falls (33 km) i Galteryggen (16,2 km).