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