بدأت الرحلات الجوية المرتبطة بالحج من مصر عام ١٩٣٦، مع بدايات شركة مصر للطيران، بعد أن كانت رحلات الحجاج من مصر والشام والمغرب وآسيا تستغرق أسابيع أو شهورًا عبر القوافل البرية والسفن البحرية. وأسهم الطيران تدريجيًا في تقليص زمن السفر وربط العالم الإسلامي بالأراضي المقدسة.