A baggage handler at Portland International Airport is accused of stealing a passenger’s bag containing a gun and ammunition.