KLM Royal Dutch Airlines NV said talks on an alliance with Groupe Air France SA have reached a critical stage but are confident that they will conclude successfully.