Gulf Air has signed a memorandum of understanding today with Evergreen to work together on a number of joint venture projects.