I really want to teach English abroad but I dont have a degree which is what seems to be needed.?

Does anyone have any advice? I've always wanted to teach in Japan or somewhere like Bahrain but am at a complete loss at where to start.