Uriel Ochoa-Valenzuela, 21, an ex-employee of Menzies Aviation at Sea-Tac International Airport, was charged with felony theft, prosecutors contending he removed the pistol from the bag of an Alaska Airlines passenger on his way to Hawaii on Nov. 15.
Ochoa-Valenzuela then attempted to sell the weapon to a co-worker for $200, charging documents said.
A Menzies Aviation manager contacted Port of Seattle police, who began an investigation, the Seattle Post-Intelligencer reported Wednesday.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Sign language interpreter at Mandela service called out as fake on Twitter