I'm also in a similar position.

I'm teaching high school maths in Melbourne and my wife is moving to Singapore with her company around Christmas time.

I have seven years experience in international schools, so qualifications shouldn't be an issue. But at this early stage I have no idea of how visas will work and what my options are.

I'd be interested in knowing a little more about the schools that Shouldigo mentioned.