Δεν άργησε να βρει τη νέα του ποδοσφαιρική στέγη ο Ανδρέας Φράγκος, καθώς συμφώνησε να συνεχίσει την καριέρα του στη Νέα Σαλαμίνα.
Ο 25χρονος μέσος, αγωνίστηκε τα τελευταία χρόνια με επιτυχία στον Άρη και οι «ερυθρόλευκοι» προσθέτουν στο ρόστερ τους ένα παίκτη που μπορεί να δώσει αρκετές λύσεις.