Frequent flyers with Qantas are in for a treat after the airline overhauled its in-flight economy menu on domestic routes.