Gulf Air, the national carrier of Bahrain, was recently named the 'Fastest Growing Airline in the Middle East region' at the 19th Airline Marketing Workshop, organised by Athens International Airport in the Greek capital.