부산광역시의 시내버스 운수회사. 본사는 해운대구 중동 세이브존(舊 리베라백화점) 옆[1]에 있었다가 기장읍 청강리 동부산공영차고지로 주소를 옮겼으며 구 본사자리는 지금도 해운대영업소로 사용중이다. 기장군 기장읍에 기장영업소도 있었다.

1972년 한일여객과 함께 일광여객에서 분리된 회사로 그 때부터 지금까지 계속 계열 관계를 유지하고 있다. 일광여객이 본사고 세익여객이 계열사다.

예전에는 차량 대수가 일광여객의 절반 정도였으나 2003년 중순 즈음 같은 계열사였던 구 한일여객을 인수하면서 일광여객에 조금 못 미치는 정도가 되었다. 현재 차량 대수는 62대로 일광여객보다 6대 가량 적다.

구 기장영업소는 구 한일여객 소속이었다. 더 예전에는 동부여객 시내사업부 소속이었다.(현재는 기장영업소가 본사라 본사가 있었던 차고지는 해운대영업소로 변경되었다.)

일광여객과 마찬가지로 1990년대까지만 해도 현대 에어로시티가 대부분이었지만 1999년 이후 대우차만 투입하고 있었다. 그러나 2010년식 BS110CN F/L 차량의 A/S 문제로 2011년 현대차를 출고하기 시작했고 현대차로 전향하였다. 2019년 11월 마지막으로 남아있던 BS106 차량이었던 5004호가 뉴 슈퍼 에어로시티 고상으로 대차됨과 동시에 BS106 차량이 전멸한 후 마지막으로 남아있던 BS110 차량이었던 3034호도 2020년 2월 동일 차량으로 대차되어 대우차가 전멸했다.

또한 BC211M을 전국 최초로 도입하기도 했다.[2]

2007년 5월 14일까지 계열사 일광여객과는 31번(31-1번) 외에 63번과 200번도 공동 배차했으나 준공영제 실시와 동시에 노선 운수 회사가 정리되면서 세익여객이 200번을, 일광여객이 63번을 단독 운행하게 되었다.

2012년 5월 30일부터 동부산공영차고지에 입주하면서 몇몇 노선이 조정되었다. 단 31번은 현행 유지되었다.

자동변속기는 앨리슨을 주로 애용한다.

이 노선에 있던 2005년식 로얄시티 디젤차량 일부가 조기대차되면서 하남 경기상운에 중고로 매각되어 운행하기도 했다.