Substitute goods are goods that have a positive cross elasticity of demand.The demand for the substitute good increases if the price of the other increases (assuming the price is constant).
Compliment goods are goods with a negative cross elasticity of demand. Compliment good's demand is increased when the price of another good is decreased.