KLM

Walaupun begitu, tidak tampak bahwa kerja sama antara KLM dan Northwest Airlines (yang juga bergabung dengan Delta Air Lines pada tahun 2008) merenggang. KLM dan Northwest pun bersama-sama bergabung ke aliansi SkyTeam pada bulan September 2004. Pada tahun 2004 juga, beberapa manajer senior KLM diberitakan menerima bonus dari penggabungan dengan Air France, saat 4.500 orang pegawai lainnya harus dirumahkan akibat penggabungan ini. Setelah beberapa desakan dari pihak eksternal, manajer-manajer tersebut pun mengembalikan bonus yang telah mereka terima.