Andania (altgriechisch Ἀνδανία) war nach der messenischen Sage die erste Königsstadt des Landes Messenien, welche von Polykaon und Messene gegründet wurde. Gemäß Pausanias soll sie nach einer sonst unbekannten Frau Andania benannt worden sein. Die Stadt verödete bereits in der Antike. Sie wird beim heutigen Dorf Konstantíni (neugriechisch Κωνσταντίνοι) vermutet.
Andania wird oft auch als Ort der Mysterien genannt, die im Karnasischen Hain gefeiert wurden.