The Coast Guard cutter Alex Haley is due to arrive on scene Tuesday morning. The Hou Chun 11's sister ship, Shin Shun, was also en route.
The Coast Guard says no injuries have been reported and the cause of the fire is unknown.
A U.S. Navy P-3 is due to relieve the search aircraft Monday evening and stay until a second Coast Guard flight arrives late Monday.