تأسست الخلف للسفر بأعتبارها وكالة للسفر والسياحة، منذ 1402هـ ،فيما يقارب 26 عاماً بخطىً ثابتة لتحصل على عضوية اتحاد النقل الجوي الدولي، ومن ثم وكالة عامة سنوية من الخطوط الجوية العربية السعودية ، وحصلت على العديد من شهادات التقدير والدروع، لدورها البارز في تنمية مبيعات جميع شركات الطيران العاملة في المملكة حتى أصبحت واحدة من أكبر الوكالات العاملة في .منطقة الرياض