THE National Australia Bank has recorded a record bank profit of $2,821 million for the year to 30 September.