Frisina, 17, was believed to be headed north with Rian Rodriguez, 27, a boy's soccer coach at the Florida high school where Frisina is a student.
The 17-year-old was located safe in central NY on Friday. It's believed she left voluntarily with him, authorities said earlier.
According to Murray Smith, the public relations officer for the Columbia County Sheriff's Office, the police believed that there was the "blossoming of a potential relationship", between Frisina and Rodriguez, ABC News reported.
Burqa-clad militants kill nine in Pakistan
Peshawar , close to the Afghan border, has seen some of the worst violence during the Taliban insurgency in recent years. The area where the incident occurred is a hub for educational institutions including the University of Peshawar .
Rodriguez is now being held in a NY jail and faces a charge of interfering with the custody of a minor.
Frisina took $200 out of an ATM in St. Marys, Georgia, on Sunday morning, and was later that day seen with Rodriguez on surveillance video at a Pilot gas station in St. George, Georgia, Sheriff Mark Hunter said Wednesday. "We are emotionally drained, but we are absolutely elated to have her safe". The FBI and U.S. Attorney's Office have been advised of this case and will consider federal charges in Florida.
During interviews with news media reporters, the girl's parents had pleaded for her to return home. Frisina told police that she left with Rian willingly and she was unharmed. The teen's phone - which had been completely erased - was left behind, authorities said.
Missing 3-year-old girl was abducted from her bed, police say
The FBI released images Wednesday that may possibly show a missing North Carolina 3-year-old at a Walmart in Morehead City. Mariah's biological father, Alex Woods, told WCTI-TV his daughter's disappearance was "a nightmare". "That's my daughter.
Authorities did not release much additional information in statements Friday, though they indicated a news conference Monday will provide updates.
The affidavit also reveals that a school resource officer investigated a rumor in August that Frasina and Rodriguez were in a relationship but concluded it was false.
Rodriguez and the teen had been around each other "at sports events, but they've never been alone at all", Smith said.
Israel strikes Iranian targets near Damascus
The message was recorded on Thursday, before the reported Israeli air strike on an Iranian base near al-Qiswa. Israel is yet to comment on the reports, although its military has repeatedly targeted Hizballah positions.