Any type of fishing that happens more than a mile from the shoreline and is located in the Gulf of Mexico, is considered deep sea fishing. Deep sea fishing is usually for bottom fishing, trolling or shark fishing.