The invention provides methods and apparatuses for removing carbon dioxide from a gas stream. In particular, the invention provides methods and apparatuses for absorbing carbon dioxide from a coal-fired boiler flue gas stream using an absorbing solution and for regeneration of an alkaline component used in the absorbing solution. In one embodiment, the invention provides a method for removing carbon dioxide from a gas stream by contacting a gas stream containing carbon dioxide with an alkaline liquid stream; absorbing at least a portion of the carbon dioxide into the alkaline liquid stream to produce absorbed carbon dioxide; and catalyzing a reaction of the: absorbed carbon dioxide to a form of carbonate.