Nakon toga proveden je pregovarački postupak bez prethodne objave koji je doveo do produljenja sporazuma s HLX-om: Od 1. svibnja 2004. ponudi letova HLX-a dodana su dva nova odredišta, točnije Hamburg i Berlin.
Spoločnosť Air Berlin bola povinná prevádzkovať v zimnom letovom poriadku IATA z roku 2010/2011 spojenia Klagenfurt – Düsseldorf dva- až trikrát za týždeň, Klagenfurt – Berlín trikrát za týždeň a Klagenfurt – Hamburg dva- až trikrát za týždeň, v rámci ktorých by sa prepravilo najmenej 19000 odlietajúcich cestujúcich.