Im März 1975 lud die portugiesische Administration eine australische Delegation nach Portugiesisch-Timor ein, das gerade auf die Unabhängigkeit vorbereitet wurde. Zur Delegation gehörten Parlamentarier, Studenten, Gewerkschaftler und Vertreter der Aborigines. Unter ihnen war auch Fry, der sich seitdem für das spätere Osttimor einsetzte, insbesondere als wenige Monate später Indonesien Osttimor besetzte. Fry sprach für Osttimor und gegen die indonesische Besetzung bei verschiedenen Gremien, so im April 1976 vor dem Sicherheitsrat der Vereinten Nationen, bei der Internationalen Konferenz zu Osttimor in Lissabon im Mai 1979 und beim Ständigen Volksgericht in Lissabon. Im Mai 1977 nahm Fry an einer illegalen Radiosendung teil, die von Darwin aus über Radio Maubere im besetzten Osttimor mit Führern der FRETILIN Kontakt aufnahm.