A Scent of Departure (Az elutazás illata) nevű kollekció csak a kiválasztott európai repülőterek boltjaiban kapható és igyekszik megragadni egy kölniben annak a városnak az atmoszféráját, ahonnan az utazó éppen elindul.

Az összesen öt illatból álló sorozat elemei palackonként egységesen 30 euróba kerülnek (50 ml) és öt európai repülőtér Heinemann boltjaiban kaphatók: Budapest mellett Frankfurtban, Münchenben, Bécsben és Isztambulban. Innen adódik az egyébként poggyászcímkét idéző design és az elnevezés is: BUD, FRA, MUC, VIE és IST.

A limitált széria kölnijei a repülőterek tranzitboltjain kívül nem kaphatók, csak az juthat hozzájuk, aki érvényes beszállókártyával vásárol, magyarán repülőgépre ül az adott városokban. Sietnie kell annak, aki hozzá akar jutni egy-egy ilyen különleges kölnihez: a SkyCourtban lévő Heinemann Duty Free az utazási szezonra, vagyis erre a promóciós időszakra összesen csak 110 palack különleges kölnit kapott, de a BUD feliratú illat később is kapható lesz.