2004年11月,以双龙工程建设为首的联合体提交了5660亿韩元(4.736亿美元)的预算提案,并在2007年3月被选中,但因全球经济衰退在2009年2月退出。经过与其他公司的讨论,韩国海洋渔业部最终选定了由现代开发和现代商船组成的釜山集装箱码头公司。
而不久后,HMM受困资本流动,政府通过投资刺激计划进行了援救。其中包括由国家政策性银行韩国产业银行投资的15万亿韩元,和另外私营部门投资的15万亿韩元。2-4期工程的第一阶段,是在一个63万平米的区域建造1.05公里岸线的三个泊位。釜山新港的45个新泊位中有23个在早期阶段建成。
而整个新港包括34集装箱码头,4个支线码头,1个滚装码头和一个多功能码头,将在2020年完成,届时会增加621万TEU的操作能力。为确保该项目不会有财政负担,政府免除了釜山集装箱码头最低收入要求,使其在建成后拥有29年的运营权。