Greek police arrested two foreign nationals at Thessaloniki Airport after allegedly finding a forged Greek residence permit, passport and visa.