تأسست "شركة فيديكس الشرق الأوسط" أو "شركة فيديكس إكسبريس الشرق الأوسط" عام 1989.وهي شركة متخصصة بتقديم خدمات النقل وخدمات الشحن والتوصيل السريع، والخدمات اللوجستية، وتعتمد على شبكة عمليات جوية وبرية عالمية لتسريع توصيل الشحنات العاجلة والمرتبطة بموعد ووقت محددين، مع ضمان استعادة المال في حال عدم استكمال عملية التوصيل وفق التاريخ المحدد.يقع المقر الرئيسي لـ"شركة فيديكس" في الولايات المتحدة الأميركية، وتتواجد في عدة دول حول العالم وفي منطقة الشرق الأوسط في كل من: المملكة العربية السعودية، البحرين، الكويت، وعمان.