This business has now closed. The listing is kept here for archival.

Eastern Star specializes in finding staff for a variety of on base positions. Their website is mostly targeted at Japanese nationals with English skills but they do have an English jobs page with positions available for foreign residents.