안녕히 가세요 is a greeting that a person who is staying gives to a person who is leaving.

안녕히 계세요 is a greeting that a departing person gives to a remaining person.