A search is underway for a fisherman who fell overboard during a competition off Newcastle on Sunday afternoon.