Brazil Fast Food Corp. (NASDAQ SmallCap: BOBS), the second largest fast-food chain operator in Brazil with more than 200 restaurant locations, today reported that it has signed an agreement with Petrobras Distribuidora (BR), the largest gas station chain in Brazil and subsidiary of Petrobras BA, South America's leading oil company.