In yet another cross-border love story, a Chinese woman has travelled to Khyber Pakhtunkhwa province to meet a Pakistani man whom she befriended and fell in love with on social media, police said on Thursday.