One of Australia's biggest infrastructure projects, an airport city, is slowly starting to take shape with a sizeable budget investment for water and roads.