In a libertarian society, BP would just need to compensate the owners of the properties directly affected (ocean and shoreline).

Fishing business would then not pay those owners to operate in their property and lose an opportunity, but they are not owed anything, since those owners have no obligation of letting the fishing business operate in their property.