Under Mesterligaen 2008/2009 utmerket Anorthosis seg med å bli det første laget fra Kypros som nådde gruppespillet i Mesterligaen. Blant annet slo de ut det greske laget Olympiakos med 3-1 sammenlagt i 3. kvalifiserende runde. Denne prestasjonen inspirerte til Osloklubben Fremad Famagustas navnevalg, ettersom Oslo Fotballkrets krevde ett ekstra navn i tillegg til .