לקראת חורף 2006 חכרה אל על מטוס מדגם 737-800, ובכך הגדילה
את צי המטוסים שבשימושה ל- 34 מטוסים.

בחורף 2006 מוסיפה החברה 13 תדירויות שבועיות למגוון יעדים ברחבי העולם, המבוקשים במיוחד בקרב ציבור הנוסעים העסקיים:
2 טיסות שבועיות לניו יורק, 4 טיסות למוסקבה, 3 טיסות לפריז, 2 טיסות למדריד, ו-2 טיסות נוספות מדי שבוע לברלין.

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