HONG KONG—Air cargo operators are scrambling to square Hong Kong’s tough quarantine rules with the city’s role as a crucial hub for airfreight, as pandemic restrictions collide with an already tight supply chain.

FedEx Corp. said this week it would close its crew base in Hong Kong and move pilots outside the city, citing what it said was Hong Kong’s fast-changing quarantine restrictions.…