A skull wrapped in a cream-colored cloth was recovered from the passenger's luggage at IGI Airport, New Delhi on Monday.