Dubai announced on Sunday that work had begun on a new terminal at Al Maktoum International Airport, which the Gulf emirate’s ruler said will become…