The Palestinian Monetary Authority has launched an investigation into the alleged theft of $70 million from several banks in the war-torn Gaza Strip, AFP reported on Monday, citing a statement.