They're not always interchangeable in English. We arrived is simple past, a finished action. Usually used in sentences with 'yesterday', 'ago', 'last' etc. We have arrived is present perfect - for something that happened in the past but has a connection to the present moment. In this case either could be used as there is nothing more in the sentence.