New Zealand Prime Minister John Key arrived at Bandaranaike International Airport, Katunayake, late last night and was received by Sri Lankan PM Ranil Wickremesinghe.