The ANA and JAL route changes apply to flights between next Monday and February 25, the launch window announced by North Korea, Fuji Television Network reported.
It is expected that the second stage of the rocket may fall somewhere in the flight paths Tokyo-Manila and Tokyo-Jakarta, according to the broadcaster. The airlines have developed detours that avoid such areas, but which will increase flight times by 5-10 minutes.
North Korea previously reported a successful satellite launch in 2012, in violation of a UN Security Council resolution. The resolution bans Pyongyang from launching rockets that may be used as long-range ballistic missiles carrying nuclear warheads.
Tensions over North Korea's nuclear and ballistic missile programs escalated after Pyongyang said on January 6 that it had successfully carried out a hydrogen bomb test, triggering condemnation from the international community.