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