As stated, all 4 sentences need the definite article 'the'. The last sentence is incorrect because it needs a verb in the past participle.
Below is the meaning of each sentence:
1) This means the person arrived recently.
2) This means that the person arrived at a specific time in the past.
This means that the person arrived at the airport before a time in the past.