Kazekaze no Hito

Due to her uncle's debt, Mozu is forced to marry someone she hates. So before she has to marry him she runs away to see the world before she is locked away forever. While on her journey she sees a man who goes flying through the air, and then disappears. Left amazed she travels in to town and is pulled in to a mountain guide shop. To her surprise, the man she saw flying through the air is now her guide. To HIS surprise, she is the spitting image of his former lover, Suzume.

(Source: Kadokawa Shoten, translated)