During his first term, Walker and members of his cabinet spent a little more than $250,000 a year to travel on state planes. The past three years the average is about $273,000.