Different jurisdictions may have different policies on expunction...destruction of records wouldbe rare but possible.
Please note that the FBI tracks all significant arrests and convictions and state/local expunction would NOT affect FBI records. Military, law enforcement, government and airlines can access that database so expunction probably doesn't mean what you think as far as airlines go.