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

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

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

על פי יפעת בקרת פרסום עמד תקציב הפרסום של ארקיע על כ-50 מיליון שקל במחירי מחירון בשנת 2015. בפועל מדובר בתקציב פרסום שנאמד בכ-11 מיליון שקלים, במחירים ריאליים. הגורם המקצועי שיוביל את תקציב ארקיע בליאו ברנט יהיה עדי קויצקי, מי שעמד בראש רגב-קויצקי, הגלגלול הקודם של ליאו ברנט הנוכחי בטרם נעשתה עסקת המכירה לפובליסיס העולמית.