Steps I should be taking

I have my heart set on moving to Japan and getting a job as an english teacher at an eikaiwa school or a high school. I'm still in my early stages of preparing for this, I just finished one course of simple romaji and will be taking many other courses as the semesters come along. I'm working towards my associate of arts degree right now, but as I understand it I need to have at least a bachelor's degree to obtain a work visa? I'm just at a lost on how to go about how to gather all the information I need to know before moving there, anyone have information to share or links or names of books I should check out?

did you try googling "moving to japan"? The first results page alone had no fewer than 8 "complete" guides to transitioning to Japan, and one post from someone else who didn't know how to use a search engine. Most of those articles are attached to entire websites for expats or people looking to move to Japan.

Since you want to go work as an English teacher and don't yet have a BA, and from your other post I'm guessing you aren't engaged to a Japanese national, you'll have plenty of time to read up on all the logistics while you work towards fulfilling the visa requirements to move to Japan. Will your fiancee be coming with you? Will he be working as well, or will he be there as a dependent?

It might help, once you sort out all the hoops you need to jump through, to set a realistic timeline for yourself, and place appropriate goals along the way to help you reach your goal. Getting to Japan as anything other than a tourist is a marathon, not a sprint; enthusiasm alone will not get you there. Also, have you had a chance to visit? Going on a vacation is a lot different from living and working there, but it's a nice way to scope out the landscape, make sure you'll actually enjoy it, maybe meet with some expats and get the benefit of their first-hand experience.

I am of the opinion that anyone contemplating moving here long term would be well advised to do so with at least a master's degree in hand.