התחרות על הקווים החזקים ביותר של אל על חוזרת בענק. מאז תחילת מלחמת "חרבות ברזל", חברת התעופה אל על נהנתה מבריחתן של חברות התעופה הזרות מישראל, בטח של אלה האמריקאיות, כאשר היא נותרה היחידה להפעיל טיסות ישירות לארצות הברית.

בראיון שערך סיפר: "אני חושב שחברות תעופה אמריקאיות צריכות לחדש את הטיסות לישראל. אני גם חושב שהן יחזרו כבר בחודש הקרוב לישראל. יש לנו את אל על שיש לה טיסות. יש חברות תעופה אזוריות במזרח התיכון ובאירופה שהטיסות שלהן יוצאות ונכנסות".
 

לטענתו של קרוז: "אני חושב שפוליטיקה מניעה את ההחלטה הזאת ולא החששות שחברות התעופה מצהירות עליהן. תסתכלו על איגוד דיילות ודיילי האוויר, שהיה נגד ישראל ודווקא תמך בהפגנות האנטישמיות בקמפוסים. אני עומד להיות יו"ר הוועדה למסחר בסנאט, שיש לה סמכות, בין היתר, על יותר מ-40% מהכלכלה האמריקאית, כולל תעופה".