Australian new vehicle sales in both January (82,270) and February (89,898) have set records for those months, building on a record annual total of more than 1m new cars in 2007, the Federal Chamber of Automotive Industries (FCAI) said.