Bouken Erekitetou

After her grandfather's death, Mikura chose to continue their island express courier service. With her seaplane and her adventurous cat, Endeavor, she lives life as she chooses. Soon, Mikura becomes very interested in a mysterious island that seems to move around, according to local legend. After some extensive effort to determine the island's whereabouts, she manages to get a brief glimpse of it from the sky. Now that she knows it's real, she's determined to find the island again, no matter what it takes!
(Source: MangaHelpers)