A new $24.8 million warehouse will be constructed on Luddenham Road at Orchard Hills after Penrith City Council gave the project the green light.