Transport costs have risen in every Australian capital city and region throughout the past quarter, according to AAA research.