Acts 20:4

20:4 Paul was accompanied by Sopater son of Pyrrhus from Berea, Aristarchus and Secundus from Thessalonica, Gaius from Derbe, and Timothy, as well as Tychicus and Trophimus from the province of Asia.

Acts 27:2

27:2 We went on board a ship from Adramyttium that was about to sail to various ports along the coast of the province of Asia and put out to sea, accompanied by Aristarchus, a Macedonian from Thessalonica.

Colossians 4:10

4:10 Aristarchus, my fellow prisoner, sends you greetings, as does Mark, the cousin of Barnabas (about whom you received instructions; if he comes to you, welcome him).

Philemon 1:24

1:24 Mark, Aristarchus, Demas and Luke, my colaborers, greet you too.