The ceramics of new solid solutions of Ag1-xNaxNbO3 (ANN) have been sintered for the whole concentration range. Low frequency dielectric investigations (120-800 K) and DTA investigations (290-600 K) revealed a series of phase transitions. Two predominant aspects of the Na substitution have been found. The first one is related to a large increase of thermal hysteresis of the M3-O1 phase transition which points to its martensitic nature. The second one is related to the gradual disappearance of two diffuse (T) maxima, associated with M1-M2 and M2-M3 phase transitions. The evolution from disordered antiferroelectric AgNbO3 to normal antiferroelectric NaNbO3 is considered. The influence of the oxygen octahedron size on the Nb ion dynamics is discussed. From the results obtained a phase diagram of the ANN system has been proposed.