An explosion rocked a natural gas terminal near Egypt’s border with Israel early today, sending flames shooting into the air and forcing the shutdown of the country’s export pipeline.