A gunman held 40 passengers on a Rio de Janeiro bus hostage for nearly an hour, killing one man before being arrested, police said today.