A Canadian man has been arrested for allegedly carrying a crocodile skull in his bag at Indira Gandhi International (IGI) Airport in New Delhi, the customs department said on Thursday.