A flight attendant found the gun in a restroom stall and reported it to security, an airport spokesperson confirmed.