Das ist meine allererste Reise ins Ausland.

This is my very first trip abroad.

Das war mein allererstes Mal in einem Flugzeug.

That was my very first time in an airplane.

Zuallererst müssen wir die Regeln besprechen.

First and foremost, we must discuss the rules.