If you're looking for anime similar to Air, you might like these titles. All recommendations are made by Anime-Planet users like you!
Long ago, all humans lived in the ocean. But some who longed for the land abandoned the ocean, casting off the special raiments granted to them by the sea god to adapt them to life under the sea...
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.