Singapore plans to start building Terminal 5 at Changi Airport in 2025, the country’s transportation minister said Friday, adding it would open to flights in the mid-2030s.