Japan Airlines (JAL) and All Nippon Airways (ANA) said Monday that they will double their fuel surcharges for international flights booked in May and June, due to soaring aviation fuel prices amid tensions in the Middle East.The two major Japanese airlines initially planned to raise the surcharges in June but will now move up the increases.For flights from Japan to North America and Europe, JAL will increase its surcharge from ¥29,000 to ¥56,000, and ANA will raise its surcharge from ¥31,900 to ¥56,000. For flights to South Korea, both carriers will more than double their surcharges.