Грамматический словарь Зализняка (склонения слова):
Путешественница, путешественницы, путешественницы, путешественниц, путешественнице, путешественницам, путешественницу, путешественниц, путешественницей, путешественницею, путешественницами, путешественнице, путешественницах
путеше́ственница
-ы, ж.
женск. к путешественник.
ПУТЕШ’ЕСТВЕННИЦА, путешественницы. ·женск. к путешественник.