"Llegar tarde" puede corresponder a ambas situaciones, "arrive late" y "be late", dependiendo el contexto.
La frase "...que llegamos tarde" estrictamente sería "pasado", pero puede ser un poco confusa, ya que puede significar varios tiempos distintos, te ofrezco una breve explicación:
Al decir "...que llegamos tarde" te puedes referir bien a presente, pasado y futuro, dependiendo del contexto.
Si bien, puede que no sea la manera más correcta de decirlo, usualmente se aplica como presente en este contexto: Llegas tarde a una reunión, y al encontrar al anfitrión, le dices: "Lo siento, llegamos tarde". Te estás refiriendo en ese momento a que acabas de llegar tarde, quizás sería más correcto decir "Lo siento, hemos llegado tarde"
En pasado, puedes usar la misma frase, por ejemplo, en este contexto: Han llegado tarde a la fiesta de ayer, y no alcanzaron a saludar a un amigo, cuando lo vez, le dices: "Lo siento, llegamos tarde, y no pude encontrarte"
En futuro compuesto, lo encuentras en este contexto: Estás arreglandote para ir a la reunión, y tu pareja no sale, entonces dices "Apúrate, o llegamos tarde". En este caso estas usando el "llegamos tarde" como una forma de decir que eso será lo que va a pasar, quizás la manera más correcta sería "Apúrate, o llegaremos tarde".
Este tipo de expresiones se usa mucho en el español mexicano, o bien de América Latina.
Espero haberte ayudado.