A high school teacher accused of having a sexual relationship with a student has been arrested in Florida, the Hillsborough County Sheriff’s Office reported.