Bharat Heavy Electricals Limited has bagged an order valued at Rs.1,600 crore for setting up a coal-based thermal power project in Odisha in international competitive bidding.