The FBI on Monday arrested the mayor of Birmingham, Alabama, on federal charges including conspiracy, bribery, fraud, money laundering and filing false income tax returns.