A passenger ship caught fire in waters off East Java province with scores of passengers being trapped inside, head of operational section of the provincial search and rescue office Supriono Mesiham said on Friday.