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