Thousands of flights had to be cancelled or delayed due to staff shortages and new entry requirements caused by the rapid spread of the Omicron variant.