You'd be more specific about your fiance's experience (IB /AP) and your countries of choice.

Signing up with Search and attending their job fair can really help. However, if he is a high-needs subject teacher (IB math, physics / BC Calculus), getting a Skype interview or even, an early job offer from one of the established schools is very likely. Depending on the admin and the school's location (some education ministries are very strict about certification requirements for issuing a work permit), some might accommodate you and some may not. Getting certified will definitely help you in the long run.

Here are the most competitive countries even for veteran teachers in terms of finding a job at an established (Tier 1) IB / AP school:
Singapore, Thailand (Bangkok), Japan (Tokyo), Switzerland, Germany, Austria, Belgium (Brussels), and the Netherlands (Amsterdam and the Hague)

Here are the others where you could relatively save more, but may be less competitive (with the exceptions being ISKL, TAS and JIS):
Malaysia, Indonesia, Taiwan, Vietnam, Brunei, Latvia, Poland (avoid AS Warsaw), Bulgaria, and Romania

That's a tough question. There is no research accurately linking master's degrees and student performance. Schools love teachers with advanced degrees as it not only is a marketing tool for them, but they also think you would offer a more rigorous instruction than someone with a bachelor's.
It's good to have few years of real-time IB / AP experience and let your students results speak for your work. You could still pursue your master's online if that's a choice.

I'd never take a few years off just to pursue a master's in a traditional college classroom unless I'm in my very early 20s.

American International School of Costa Rica

Being a hands-on administrator is good. It's even better to have a strategic plan and be organized. What frustrates teachers is when the admin simply dumps all of their random and mixed-up plans on teachers and expects them to accomplish all or most of them in a single school year. Morale also sinks when the admin doesn't create an environment that supports collaboration and plays favorites pitting one teacher / group against another. Also, learn to make a schedule that works and fosters learning.
Having lengthy weekly meetings without focused agenda is another characteristic of pseudo-admin. Having said that, I also worked with A+ admin who have a way to get things done and still have low turnover at their schools.

So, have a plan, listen to the staff, don't overload them all at once and most of all, treat your teachers as professionals (this one is bigger than compensation). Very few administrators do so.

@15MJK
Shadowjack is right. Teachers who could offer two or more subjects are always preferred especially when experience is not their forte. Small and mid-sized schools in Europe do not have lavish budgets and can't afford single-subject teachers. Both US certification and PGCE are equally valuable. However, I'm not an expert on the latter as I myself have US certification. There are very many Tier 1 schools (IS Brussels, Zurich IS) that accept US certification all over Europe. Several directors of elite schools in Europe are also American and they themselves have admin licenses from the US. May be having US certification would not be a problem even if you plan to move back home later on.

Spanish is an in-demand subject in IB schools. Alternatively, you can target international schools with christian ethos in Europe where you could teach Religious Studies along side the other subjects that you mentioned.

Jeddah is more livable from the point of your personal freedom and is more cosmopolitan.

@jayhawk
If you don't get an early response, you could alternatively email this (Welsh) gentleman, Geraint Jones, at staffing@uwcsea.edu.sg.

Europe - Pros: quality air and water, great place to raise kids, good beer, lots of green spaces and of course, travel

Cons: no housing, high taxes (you can save more in Bulgaria, Poland, and Switzerland, though) and kids tuition is taxable

East and south-east asia - Pros: Solid savings if you work at a tier 1 school (in China, Thailand, Malaysia, or Japan); free housing, decent travel opportunities, friendly locals

Cons: pollution, traffic, poor disaster management, and political uncertainty (in countries like Thailand)

Middle-east - Pros: good savings, free furnished housing, great travel opportunities to Europe and asia

Cons: compound life, insular local culture, political uncertainty in some countries which can turn quite violet within hours / days

Africa - Pros: nature & adventure, just okay savings, friendly locals, bush meat (if you like it) and exotic music

Con: high crime rate (exceptions: Namibia, Ethiopia, Eritrea)

@jayhawk
Email them at alumni@uwcsea.edu.sg mentioning about your interest in internships at the Department of College Advancement or UWCSEA foundation.

@jayhawk
Student teaching can be placed at the bottom / top of your CV (depending on the format) and you can list briefly some significant contributions relating to curriculum mapping, classroom management, or even collaborating with a strong mentor, who can actually be a great reference later on.

Student teaching at an IB school can always be a plus. With the new DP (Grades 11 and 12) syllabus being introduced from August this year, getting hands-on experience in designing / grading internal assessment / coursework can be quite valuable. If you do an awesome job overall, do get a reference from the school.

The Department of College Advancement at the Dover Campus of UWCSEA, Singapore, offers 6-month internships. If you can get one, you can talk to them about the possibility of completing your teaching practicum here. If you can impress these guys with your work, it shouldn't hurt your CV.

They are a very academic school with highly motivated and over-achieving kids. Some of them go on to score the world's highest mark on the iGCSE exams. Having said that, you need to consistently deliver strong results both on IB and iGCSE exams. They don't take excuses and neither do parents.

However, the compensation and personal benefits are no match to the world's most expensive city, Singapore. Your salary will take a big hit when it comes to hospital visits as the health insurance is minimal.

Teaching at any of the second-rung schools in Singapore is same as teaching in Paris, economically speaking.

UWCSEA (not for the weak-minded / hearted), Tanglin Trust, and Singapore American offer a better deal.

@Bij Bam
Here are a few solutions:
- Get solid references from parents and former students. Let them vouch for your expertise.
- Showcase your students' success in a digital format and publish it.
- If you still haven't got one, get the much coveted American teacher license or the UK PGCE.
- Visit schools and meet up with the admin in person.
- Become an IB examiner or workshop leader.

Most of all, don't give up. When we expect our students to be gritty, we need to model that both inside and outside the classroom.

I think comparing websites for jobs doesn't make much sense. They are just a means, not the end.

If you really aim at an established and accredited school, do your research online and bookmark the school websites URLs. Then design school-specific cover letters and CVs over the summer. Beginning september / October, start emailing them to the right contact person, be it school head or HR director. If possible, re-send an inquiry asking about the fate of your application to the same people, say after a few weeks. Nothing wrong with sending gentle reminders to the busiest people in schools.

Make a list of interview FAQs and have solid responses, especially relating to differentiation, classroom management, and tech integration. Ask real questions about class sizes, preps, PD opportunities, and possible job options for your trailing spouse, if you have one.

And before you ink your signature on that contract, make sure you have real clarity about both your gross and net compensation, hidden taxes, housing options, and the possibility of free tuition for kids and the taxes associated with it.

Finally, never, ever assume anything. Ask questions and get real answers. It's just a school job, not a position at the White House.

@indogal
Six years ago, there weren't as many teachers with IB experience as we do today. Naturally, even more asians are becoming teachers as they realized that international school teaching can be as lucrative as a mid-level corporate job. The OCC blogs of IBO can confirm this event.

Added to this phenomenon, more and more western-trained teachers are leaving their home bases and moving to Asia and Europe, not just as an adventure, but for genuine financial and job security reasons. Some international school jobs can be more stable than the public school ones in North America.

Also, teachers who move to elite / tier 1 schools are staying longer than before as plum jobs are a shortage these days. IS BKK, ISKL, NIST, UWCSEA, IS Brussels all had fewer openings than they did few years ago.

So, the solution would be to find that near-dream job and staying put for a few years until you network and develop some cutting edge pedagogical / leadership skills before you target your next job at another elite school.

Academics is definitely not their strength.