A search plane, helicopter and Coast Guard cutter have been sent out to search for an 18-year-old recent high school graduate who went over the rails of the Carnival Fantasy ship Sunday night.