Police and residents across Mount Desert Island are searching for a missing man with Autism.