Brian Lamonds, from Greensboro, was reported missing around 10 a.m. after he reportedly went overboard from the Carnival Paradise, ABC News reports.
Helicopter crews were searching an area about 85 miles west of Fort Myers, Florida, according to ABC News.