أسس علي شركة العربية للطيران في أكتوبر/ تشرين الأول 2003 كأول شركة طيران اقتصادي في الشرق الأوسط وشمال أفريقيا. وفي عام 2022، ارتفع أسطول الشركة إلى 68 طائرة، بزيادة 10 طائرات عن عام 2021، ونقلت الشركة أكثر من 12.8 مليون مسافر من مراكزها الـ7 في الإمارات والمغرب ومصر، وأرمينيا وباكستان، بزيادة 90% مقارنة بعام 2021. كما بلغ صافي أرباح الشركة 326.8 مليون دولار في عام 2022، بارتفاع 70% عن عام 2021. يشغل علي أيضًا منصب رئيس مجلس إدارة أكاديمية ألفا للطيران، وكوزمو ترافيل، وشركة (Information Systems Associates).