[France; Airport Paris Charles de Gaulle]
Once they landed, Adam and Tsubasa walked together and went through the procedure. Even though they were disguised, the full team separated into three groups. This was done for the sake of avoiding being too conspicuous and making sure they were not all grouped if everything went to shit.
To assure maximum security, Luvia, and Elysia, who had clear European features, were put together. In case of danger, Elysia could take care of Luvia with no problem and it was easy to make the two look like two sisters.
Elysia's objective was to visit the church and see if they could obtain any information. This would also help in knowing if a church wished to intervene in this matter. After all, for all intent and purpose, they were not very monolithic.
There existed more than a few 40K denominations in the world so this would be a mistake to believe they would all move as one.