The latest European Aviation structural changes have significant implications for the tourism industry and facilitate the formation of a new contractual arrangement among destination stakeholders. Greece has experienced full air transport liberalization since 1998 being a member of the European single aviation market. However, although there is a rise in the country’s international tourism receipts this is not in line with arrivals growth and consequently per capita tourism receipts decrease. Given the unprecedented economic crisis faced by Greece today, it is very crucial to rationalize expenditure and make the best use of the very limited available public resources. An agreement under the defining aspects «Win—Win—Win» which has been developed among airports, airlines and destination authorities needs further economic and legal investigation. This chapter discusses the complex relationship that exists among the three stakeholders in the Greek marketplace.