The recently opened Gaza Airport offers scheduled flights to nearby countries. Direct air travel is also available through Lod Airport.  Jordan and Egypt have open borders with palestine. By sea, Palestine can only be reached through ferries from Haifa, Israel. There are regular ferries to/from Haifia, Greece, Cyprus, and Egypt.

The city of Gaza is the principal city in the Gaza Strip. It sometimes called Gaza City to distinguish it from the Gaza Strip. It has a population of about 400,000. It is currently under the control of the Palestinian Authority, which took it over from Israel following the 1993 Oslo Accords.

Gaza has long been sought after by many groups due to its location between Asia and Africa, its fertile land, and its value as a sea port.

The earliest known reference to the city was by the Egyptian Pharaoh Thutmose III in the 15th century BC. It is also mentioned in the Tell el-Amarna tablets. The exact site of ancient Gaza is not known.

Modern Gaza was built in the time of Herod the Great. In biblical times Gaza was one of the major cities of the Philistines. The Philistine city was built on a hill about 150 feet (45 meters) above sea level, about 1.5 miles (2.4 km) from the Mediterranean Sea. It was a walled city of about 200 acres (80 hectares). It came successively under the control of the Israelites, Assyrians, Egyptians, Babylonians, and Persians.

Gaza became a Muslim city in 635, when it was captured by the Arabs. The city was taken by Crusaders in the 1100s, although it was recaptured by Muslims in 1187.

The Ottoman Empires took control of Gaza in the in the 1500s. During World War I on November 7, 1917 the Third Battle of Gaza ended and United Kingdom forces captured Gaza from the Ottoman Empire.

Gaza served as the administrative headquarters for the Israeli military forces that militarily administered the Gaza Strip from 1967 to 1994.he "road map" for peace is a plan to resolve the Israeli-Palestinian conflict proposed by a "quartet" of international entities: the United States, the European Union, Russia, and the United Nations. The principles of the plan were first outlined by U.S. President George W. Bush in a speech on June 24, 2002, in which he called for an independent Palestinian state living side by side with the Israeli state in peace. Bush was the first U.S. President to explicitly call for such a Palestinian state. Bush's phrase "road map" later became a popular synonym of the word "plan" in many other contexts.

In exchange for statehood, the road map requires the Palestinian Authority to make democratic reforms and abandon the use of terrorism. Israel, for its part, must support and accept the emergence of a reformed Palestinian government and end settlement activity of the Gaza Strip and West Bank as the Palestinian terrorist threat is removed. - from Wikipedia.org

On the early of Sep. 1994, President Yasser Arafat issued a Presidential Decree No. 87/94 to establish the Palestinian Civil Aviation Authority and appointed Mr. Fayez Zedan as the chairman. Mr. Zedan was assigned to initiate the organizational infrastructure for aviation in Palestine including the formation of the structural and executive administrations of the the Aviation Authority, building airports, establishing and operating the Palestinian Airline Company.