Fueled by $42 billion in government subsidies, the Gulf carriers - Qatar, Etihad and Emirates - are in the midst of an unprecedented expansion into global markets.