There is some debate about the origin of "when pigs fly", but the Flying Pig is the primary one associated with premium cigars.