Arvaniti erreichte 2001 bei der Junioren-Weltmeisterschaft in Le Lavandou mit Efthalia Koutroumanidou den 19. Platz. Im folgenden Jahr steigerte sich das Duo beim gleichen Wettbewerb in Catania auf den vierten Rang. Bei den Rhodos Open 2002 spielte Arvaniti mit Areti Bouzounieraki ihr erstes Turnier der FIVB World Tour. Anschließend wurden die beiden Griechinnen bei der Jugend-WM in Xylokastro Neunte. Zu den Rhodos Open 2003 trat Arvaniti wieder mit Koutroumanidou an und schaffte den fünften Rang. Beim Grand Slam in Marseille sowie den Open-Turnieren in Osaka und Lianyungang folgten drei neunte Plätze. Die Europameisterschaft in Alanya war für Arvaniti/Koutroumanidou hingegen nach drei Niederlagen in den Gruppenspielen schon nach der Vorrunde beendet. Nach einem zwischenzeitlichen fünften Platz beim Grand Slam in Los Angeles traten sie 2003 auch noch bei der WM in Rio de Janeiro an. Dort kamen sie als Gruppenzweite hinter dem deutschen Duo Lahme/Müsch in die erste KO-Runde, in der sie den späteren Weltmeisterinnen Walsh/May unterlagen. Bei der EM 2004 in Timmendorfer Strand erreichten Arvaniti/Koutroumanidou als Gruppendritte das Achtelfinale, das sie gegen die Tschechinnen Celbová/Nováková verloren. Auf der World Tour konnten sie einen siebten Platz in Shanghai sowie zwei neunte Plätze in Berlin und Stavanger verbuchten. Außerdem qualifizierten sie sich für die Olympischen Spiele in Athen. Vor heimischem Publikum erreichten sie durch einen Sieg im letzten Vorrundenspiel gegen die Norwegerinnen Håkedal/Tørlen als Gruppendritte das Achtelfinale, in dem sie sich dem deutschen Duo Pohl/Rau geschlagen geben musste.