Pluna applied yesterday for a daily Punta del Este-Guarulhos flight before the Brazilian the ANAC. The flight is already loaded on the GDS and is for sale, being even bookable through flypluna.com if you circumvent the homepage through the multi-city option.
Effective December 1st, 2011:
PU648 daily CR9 PDP 1250 GRU 1520
PU649 daily CR9 GRU 1600 PDP 1840
There has been no announcement yet, so it's not clear if it will be a seasonal flight only, but according to Amadeus, the service ends on April 10th.
I presume that the slots have been pre-approved by the slot facilitator committee, so I expect no difficulty for the full approval by the ANAC.