동남아해운(회장 임병석)은 2005년 11월 15일자로 조직개편 및 임원/팀장 인사이동을 단행하였다.
동남아해운 관계자는 이번 조직개편이 조직의 조속한 안정화와 효율적 관리 및 영업역량 강화를 통한 영업 활성화 등에 주안점을 두고 단행되었다고 밝혔다
개편내용을 살펴보면, 기존 영업조직을 수출입영업본부, 해외영업본부, 지역영업본부로 세분화하고 경영지원본부에 프라이싱팀을 신설하여 영업과 영업관리업무를 분리함으로써, 영업력을 강화하고자 하는 취지를 엿볼 수 있다.
또한, 인천/울산/광양/대구지점을 지역영업본부가 통합 관리함으로써, 지점영업을 활성화하고 지점의 연계적 관리를 도모하고자 함을 알 수 있다.
이번 개편으로 동남아해운 조직은 기존 1독립팀, 5부문 2지점 20팀, 1지역 3지점 4팀, 2현지법인 10개지점에서 국내 8본부 4지점 20팀 해외 2현지법인 8지점으로 변경되었다

한편, 이번 조직 개편을 통해 지난 임시주총에서 선임된 신규임원에 대한 보직 부여와 본부장 및 팀장에 대한 인사이동이 아래와 같이 단행되었다.

<임원인사>
*임병석 대표이사 회장
*이상기 부사장
*손상목 상무이사(경영지원본부장)
*오학균 감사

<본부장 인사>
*김운식 이사 / 경영지원본부 마케팅 및 프라이싱 담당임원 및 마케팅팀장
*남극영 이사 / 수출입영업본부장
*조경래 부장 / 해외영업본부장 및 해외영업팀장
*연동석 부장 / 지역영업본부장
*정철권 부장 / 벌크영업본부장
*정성한 부장 / 물류지원본부장   
*한정태 이사 / 부산지역본부장

<팀장 인사>
*송성학 차장 / 관리본부 재무팀장
*이정수 대리 / 관리본부 회계팀장
*김광수 차장 / 관리본부 인사팀 및 총무팀장
*서성찬 차장 / 관리본부 심사팀장
*최성근 부장 / 경영지원본부 기획팀장
*이상재 차장 / 경영지원본부 프라이싱팀장 
*김상수 차장 / 경영지원본부 정보기술팀장
*홍종문 부장 / 수출입영업본부 수출팀장
*송재만 차장 / 수출입영업본부 수입팀장
*이원태 부장 / 지역영업본부 인천지점장 및 인천지점 영업팀장
*선종광 차장 / 지역영업본부 인천지점 운영팀장   
*이근호 차장 / 지역영업본부 울산지점장
*이석근 차장 / 지역영업본부 광양지점장
*신철범 부장 / 지역영업본부 대구지점장
*안석은 부장 / 벌크영업본부 업무팀장
*황수연 차장 / 벌크영업본부 벌크영업팀장
*양진영 차장 / 물류지원본부 운항팀장 및 물류운영팀장
*동  준 차장 / 부산지역본부 영업팀장
*황운섭 과장 / 부산지역본부 업무팀장
*정원석 차장 / 부산지역본부 운영팀장
*양석용 차장 / 부산지역본부 재무팀장

<해외주재원>
*윤한석 차장 / 말레이지아 법인장
*김귀영 차장 / 동경지점장