Nissan recorded record sales in Europe for the 2011 financial year to 31 March, delivering over 713,000 units, up 17.5% year on year.