Airlines had already cancelled about 80 per cent of their flights in and out of Germany's second largest airport