La Premiere has quite consequent pricing. The cheapest (and also very risky way) is to buy a J ticket and upgrade yourself upon OLCI. It’ll set you back around € 2/3000 per leg.
Alternatively I believe GRU offers the most value for money. A return, from FRA, is available from €6.000.