Dive teams are searching for a man who went underwater and failed to resurface at Lake Pleasant on Sunday afternoon.