With the demand for certain kinds of fish going steadily higher, the fisherman are now traveling much greater distances to find the lucrative King fish, Dorado, and lobster.