A Spanish airport descended into chaos today as hundreds of passengers waited in hour-long queues amid staff shortages at passport control.