Jay Solo i understand your airline's preference in local people,thats quite common and understandable everywhere.But if there are not enough locals to fill a position then i dont see why not the company could hire a foreigner.
Residence or work permit could be arranged,i dont see this would be a major problem.