Az idei télen nyíló nemzeközi desztinációk sorában az ötödik a most bejelentett luandai járat, a KLM korábban már hírt adott róla, hogy repülni Rio de Janeiróba, Buenos Airesbe, Havannába and Punta Canába is.
Luandába hetente kétszer repülnek, Boeing 777-200-assal. A géptípuson összesen 318 utas számára van hely, közülük 35 World Business Class 283 pedig Economy Class ülés. Az Air France-szal közösen így már hetente összesen négy alkalommal juthatnak el az utasok Luandába.
A járatnyitásal a légitársaság afrikai pozícióját kívánja tovább erősíteni, ami az Air France-KLM hálózatban kulcsfontosságú régió. Az idei télen az Air France KLM csoport összesen 45 afrikai úti célra indít járatokat.
2011. november 14-től a KL581-es járat hétfőnként 13:20-kor indul Schipholról és aznap 21:55-kor érkezik Luandába. Vissza (KL582) 23:55-kor indul Luandából és másnap 8:30-kor érkezik meg Amszterdamba. A második járat (KL583) péntekente repül, 13:20-kor száll fel Schipholról és 21:55-kor érkezik Luandába. Vissza 1:15-kor indul a gép és másnap 9:45-kor száll le Schipolon.
