Alex McWhirter charts the unfaltering rise of the Middle East carriers – and how European and Asian airlines are fighting back…