Petrobras of Brazil on Tuesday said it began a bidding process to sell its liquefied natural gas terminals in Rio de Janeiro and Ceará, along with the thermoelectric power plants associated with these terminals.