More than 1.5 million passengers face travel disruption as domestic and international airlines warn of knock-on delays.