Authorities Monday were in search of a missing single-engine plane that departed from Catalina Island over the weekend and never made it to its Van Nuys destination.