KLM Royal Dutch Airlines (KL) and its pilot union VNV have reached a preliminary agreement aimed at stabilizing operations and expanding flight capacity.