The family of a Newcastle woman have made an impassioned plea for information and have flown to Nepal to search for her, with communication still cut off due to deadly floods.