The U.S. Coast Guard (USCG) said it medevaced a 66-year-old man Wednesday from a cruise ship approximately 50 miles east of Wilmington, N.C.