As a "new" school with a similar name to the well known AIS/AISE schools, I am sure you are aware that confusion is bound to develop. A new recruit may be led to believe that your school has been accreditated, even though you have not made any such claim.
Perhaps you could tell us who is your sponsoring agency?
If you are not associated with AIS, and you are not associated with any of the schools/associations listed below, then perhaps you could tell us a bit more about your school. It would clarify matters considerably.
I've done my research. There does not appear to be any information on the web re: you or your school. Why else post a public query?

Your ad:
"The American International School of Egypt (AISE) is looking for teachers for all grade levels and subjects who are interested in being part of developing an American-style education program."

vs. this established school

THE AMERICAN INTERNATIONAL SCHOOL OF EGYPT
Cairo, Egypt
email: ais@intouch.com
website: www.ais-esol.com

vs. this established school

The American International School in Egypt (AISE) began its existence in September of 1990 in a modest setting....
Km 27 Ismalia Desert Rd, Orabi Zone, Cairo, Egypt
PO Box 8090, Masaken Nasr City 11371, Cairo, Egypt

Accredited By Middle States Association of Colleges and Schools
Grade Levels Nursery/KG - Grade 12
Enrollment Breakdown

American: 8%
Host Country: 68%
Third Country Nationals: 24%

Diplomas Offered American High School and International Baccalaureate Diploma
Membership in Organizations Educational Services Overseas Limited (ESOL)
Association of International School Heads (AISH)
Association for the Advancement of International Education (AAIE)
European Council of International Schools (ECIS)
International Schools Athletic Conference (ISAC)
Mediterranean Association of International Schools (MAIS)
Middle East International Baccalaureate Association (MEIBA)
Near East South Asia Council of Overseas Schools (NESA)
Website New AISE website under construction.

Contact Info Tel: 20 2 477 0044
Fax: 20 2 477 0055
Email: ais@link.net

Perhaps we can find you on any of these sites?

1. ESOL - Educational Services Overseas Limited
SOL is specialized in the establishment and management of American Schools, especially in the Middle East region. These include the American International School in Egypt, the American International School in Abu Dhabi, the American International...
http://www.ais-esol.com/

2. Office of Overseas Schools
The mission of the Office of Overseas Schools is to promote quality educational opportunities at the elementary and secondary level for dependents of American citizens carrying out our programs and interests of the U.S. Government abroad. Our efforts...
http://www.state.gov/m/a/os/

3. American & International Schools Abroad
Schools located in foreign countries are eligible to seek regional accreditation through the New England Association of Schools and Colleges. Applications for membership of overseas institutions are handled by the Association' Committee on American...
http://www.neasc.org/schlabrd.htm

4. International Schools Services plans designs and manages schools, teacher recruitment, supply procurement
Providing services to overseas schools and meeting the educational needs of companies abroad has been the business of International Schools Services for over 40 years.
http://www.iss.edu/

5. AIS
http://www.ais.at/