CONSTRUCTION of a futuristic new passenger terminal at Al Maktoum International Airport will begin immediately.