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