She cant work if she is married on arrival as when she recieves a CPR card it states no work,you can work illegally on a visit visa,but have to leave bahrain every month and the salary would very poor unless you are proffesionally qualified.I would geuss you have next to no chance of working at the airport unless you are fluent in arabic.keep in mind that a large amount of gulf air f/a were retrenched last year and quite a few are hanging around looking for work.
dont expect to get here in a hurry as the approval for a visa to join your partner could take up to 2 months