际线客运大楼迁到旧有国内线客运大楼原址。2004年12月1日，第2（东）客运大楼也开始运作。全日空（ANA）集团，以及与集团有合作协议的北海道国际航空（ADO）国内线业务亦一同迁到新的客运大楼。结果，在同年12月21日仍留在第1（西）客运大楼的日航（JAL）集团，加上一直使用同大楼的南翼，以及刚由全日空集团迁移留下来的北翼，不包括新加入的航空公司的话，事实上：也就是说两个集团均有专用的客运大楼。各自的客运大楼也髹上了不同代表颜色。第1客运大楼髹上了日航集团的企业颜色红色；而第2客运大楼则髹上了全日