North American Energy Partners Inc. announced the award of an overburden removal contract which is expected to generate over $45 million in revenues for the company during fiscal 2017.