Употребите глагол, стоящий в скобках, в Present Perfect либо Present Simple:

Чтоб поставить глагол в правильном времени, переведем предложения:

-  He said: "I (to meet) this passenger. He calls himself Major Jones. I (to speak) to him". Он произнес: "Я встречал этого пассажира. Он именует себя майором Джонсом. Я разговаривал с ним".

Лицезреем, что деянье теснее вышло, потому отбрасываем Present Simple, так как это время используем только для настоящего. Осмотрим схему построения Present Perfect:

- have / has + глагол в третьей форме. Получаем:

- He said: "I have met this passenger. He calls himself Major Jones. I have spoken to him".