Just a caution, even if the school is accredited, it may not matter. Our local high school will not accept any online credits for high school courses taken prior to 9th grade and will only accept credits for high school courses taken through a university (BYU, Mizzou, etc) in grades 9-12. I would be sure to get the policy from your district in writing before investing any time and money.
That said, I'm pretty sure that Oak Meadow, Keystone, Laurel Springs, and K12 will accept underage kids into their high school courses (though they may require proof that the student is working at a 9th grade level). I'm sure there are others as well.