Maloney is accused of robbing three banks in Phoenix and one each in Tucson, Marana, Goodyear and Yuma between Sept. 30 and Nov. 4.
The FBI didn’t immediately release any additional information on the robberies or Maloney’s Dec. 23 arrest.
According to the Gulfport Police Department, Maloney was arrested for being a fugitive from justice after she was found panhandling in Mississippi.
She is also suspected of robbing multiple banks in Alabama and Louisiana.
The Associated Press contributed to this report.