Ayesha Khaja ha hecho historia convirtiéndose en la primera mujer que ha obtenido el título de guía turística en Arabia Saudita. Khaja obtuvo su título para convertirse en la primera mujer experta en cultura islámica en el Centro Islámico de Estudios e Investigaciones, lo que le dio la oportunidad de registrarse como guía turística en la Comisión para el Turismo y la Cultura. Actualmente, ejerce su actividad sobre todo en Medina.

Arabia Saudí es el único país en el mundo en el cual una mujer adulta necesita el permiso de un varón: su padre, esposo o familiar directo, para estudiar, viajar e incluso obtener el pasaporte. Además, está prohibido cualquier tipo de contacto físico con un hombre desconocido.