Archaelogical digs in Oceania have uncovered evidence of deep sea fishing (tuna bone carved fishhooks) from 40,000 years ago. We have been at sea a long time.