Glendale police are searching for a man in his late 20's who flashed a gun and stole beer at a convenient store near West Olive Avenue and 59th Avenue, police said.