Menzies Aviation and KLM Royal Dutch Airlines have renewed their long-running partnership at Amsterdam Airport Schiphol for another five years.