Cape Town International Airport has issued a travel advisory warning passengers of long queues at the airport on Monday.