What about fast, easy-to-administer, inexpensive and accurate tests becoming available, allowing procedures to be set up to test people at airports before departing?
What about them? Do they exist yet? How long until we know they're accurate?
That is one path. You'd probably need to require daily covid tests afterward though for a few days. PCR has a 100% false negative rate the day of infection.