A multi-agency search is underway for a missing swimmer last seen Saturday evening in the ocean near Olive Avenue, according to the Rehoboth Beach Police Department.