A major airline has brought forward its hotly-anticipated flights between Edinburgh and Dubai.