We joined the inaugural Edinburgh–Dubai flight of the airline's first all-new aircraft since 2008