A Malév 2007 szeptemberében zártkörű, meghívásos tendert írt ki kreatív ügynökségi feladatok ellátására. A tenderre összesen 15 céget hívott meg, nemzetközi és hazai ügynökségeket egyaránt, amelyek mindegyike széles körű tapasztalatokkal, nemzetközi ügyfelek referenciáival és több szakmai díjjal rendelkezik. A tender három körös volt, az első körben a cégek bemutatkozó anyagaikat, referenciáikat, az utóbbi évek eredményeit és egy standard árlistát küldtek be. A második fordulóban hét cég prezentálta a tenderanyag feladatait. Az egyik a Malév Oneworld-csatlakozása kapcsán a szövetségi tagság fogyasztói előnyeinek bemutatása egy integrált kampány formájában, a másik pedig javaslatok a Malév kommunikációs anyagai arculatának frissítésére. Az ügynökségeknek mintegy három hét állt rendelkezésére a tendermunkák kidolgozására. A Beszerzési Bizottság a prezentáció tartalma, stílusa, kreativitása, az ügynökség referenciái és tapasztalata, valamint árai alapján három ügynökséget választott ki az utolsó körre. A Malév felsővezetői jelenlétében tartott utolsó megmérettetésen szoros versenyben végül a Grey nyert elsősorban stratégiai gondolkodása és kreatív megoldásai alapján. A Malév az új ügynökséget stratégiai partnerének tekinti, és már közösen dolgoznak az éves marketingkommunikációs terv véglegesítésén. A Malév még a héten kiírja médiaügynökségi tenderét is.