Oz, the management of these health checkers must get their act together and have them ready and in place to meet the arrivals. If C.I.Q & H in the form of "Border Security" can do it for International arrivals perhaps the health people could learn from them.
If you want to have health department checks before boarding then go your hardest.
I repeat, these are health department checks that they must carry out, the checks are NOT the responsibility of the airline (or its staff).
CC