If the airport workers had travelled to another country, their doctors would have looked for tropical/travel diseases.

Usually, it is through shipping containers where unwanted insects cross borders. That's how murder hornets and flying cockroaches got into the US.