Im Jahr 2000 bestritt Flemig ihr erstes Beachturnier. 2002 gewann sie bei der U18-Weltmeisterschaft die Bronzemedaille. 2003 wurde sie mit Ilka Semmler Vierte der deutschen A-Jugend-Meisterschaft. Ein Jahr später wurde das junge Duo in Koper U20-Europameister. 2005 kamen Flemig / Semmler nach zwei neunten Plätzen bei der Europameisterschaft in Moskau und bei der deutschen Meisterschaft in Timmendorfer Strand ins Finale der U21-Weltmeisterschaft in Rio de Janeiro. Mit ihrer neuen Partnerin Friederike Romberg verbesserte sich Flemig 2006 national um vier Plätze. Außerdem wurde sie Studenten-Europa- und -Vizeweltmeisterin. Von 2007 bis 2008 bildete sie ein Duo mit Stefanie Hüttermann, ihrer Mitspielerin bei Alemannia Aachen. Sie konnte ihren Titel bei der Studenten-EM verteidigen und wurde Dritte bei der deutschen Meisterschaft. 2009 und 2010 spielte sie zusammen mit Leonie Müller.