500 hrs with an instructors rating or 800 hrs total time with a CPL,
Probably nothing to do with work permits etc, there are more pilots looking for work than there are jobs so owners will set a high standard to get the best applicants.
When the economy improves and there are more tourists the standards will change to get the number of pilots that they need.