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.
Från och med IATA-flygplaneringsperioden vintern 2009/2010 övertog Air Berlin stadsförbindelserna från TUIfly.