If you're looking for similar to Air, you might like these titles. All recommendations are made by Anime-Planet users like you!
Long ago, humans lived in the sea. However, some humans defied the Sea God and moved to the land, creating the division that now exists between Shioshishio, the Sea Village, and Oshiooshi, the village of the land. Now, four middle school students from the Sea Village, Manaka Mukaido, Hikari Sakishima, Chisaki Hiradaira, and Kaname Isaki must attend Mihama Middle School on the surface. While getting used to their new lives, these four and their new friend from the surface, Tsumugu Kihara, learn how true bonds of love and friendship can overcome any separation.
Air and Nagi no Asukara have similar atmosphere in some ways. They revolve around characterization and the character's ability to change. Nagi-Asu is centered around the sea, and Air is centered around the sky. There are also the elements of mystery, sacrifice, and memory loss.