TOKYO -- Japan has approved a 3.1 trillion yen ($19.4 billion) supplementary budget to help cushion the impact on consumers of rising fuel costs, as tensions in the Middle East keep prices elevated.