تمكنت عائشة خجا من تسجيل نفسها كأول سعودية تعمل مرشدة سياحية متخصصة في الآثار الإسلامية في المدينة المنورة من خلال حصولها على أول شهادة في مركز البحوث والدراسات الإسلامية والتي بدأت بشكل فعلي قبل 14 عاما، إذ طالبت بإيجاد مكان للسيدات في هيئة السياحة والتراث الوطني. وقالت خجا إنها عملت في سلك التعليم لمدة 14 عاما ثم قدمت استقالتها للتفرغ للإرشاد السياحي الذي هو هويتها، وأنها حصلت على شهادة البكالوريوس في الأدب الإنجليزي، وهو ما ساعدها في سهولة التعامل مع كثير من الزوار، كما أن عملها في الفترة الماضية كان خلال تنظيم رحلات لزوار بيت الله الحرام وإرشادهم لأهم المواقع الإسلامية والتاريخية في المنطقة.حسب عكاظ وأشارت خجا إلى أن هناك نساء وفتيات يرغبن الانخراط مرشدات للسياحة في المنطقة تحت مظلة هيئة السياحة والتراث الوطني متى ما وجدن الفرصة والتدريب. وأضافت خجا أن المدينة المنورة تحتاج إلى وجود عدد كبير من المرشدات للسياحة، خصوصا أن هناك طلبا نظرا لعدد الزوار والسياح على مدار العام، كما طالبت بتنظيم رحلات سياحية بشكل مستمر للتعريف بالمواقع الإسلامية والتاريخية في المنطقة الغنية بالآثار.