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.

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.

As even the term "Palestine" is open to many interpretations and has political connotations, its meaning varies tremendously across differing points of view on the political situation in the area. (For varying definitions, see definitions of Palestine.) The first attested use of the term as a geographical description for the region is in Herodotus, who spoke Greek. The term gained wider currency when Romans renamed the province of Judea Syria Palæstina. This term was based on the Aegean people known as Philistines that lived in the coastal areas in pre-Roman times. Since then, the area has been subject to various administrative divisions and corresponding names. - Wikipedia.org