Singapore-headquartered natural gas player Conrad Asia Energy is gearing up to embark on a hunt for a new Chief Executive Officer (CEO) after its current one decided to step down from the role.