The concept of relatively nonexpansive maps is introduced. Fixed point and coincidence results for families of four self maps of metric spaces are obtained. Non-continuous compatible and relatively nonexpansive maps on star-shaped compact subsets of normed linear spaces are highlighted, and two theorems of Dotson are generalized.