An air ambulance traveling from Bermuda to Boston lost contact early Saturday, prompting an air and sea search off Nantucket.