New status wont appear in Bulk operations. It would be nice to have them there too!
Can you explain more where you're trying to use the status? If it's in Views Bulk Operations, please attach an export of an example view. I suspect this is something that needs to be change in whatever module is providing the operation you're using.
couldn't find the related view.
I use the commerce kickstart and the Bulk Operation is in the following page:
admin/commerce/orders ("Orders->Manage Orders" in top menu)
I was wondering about this as well. Turns out the solution is quite simple. I've installed the Back Office module (https://drupal.org/project/commerce_backoffice) which adds handling of Bulk Operations via Rules to the Order table view. So all you need to do is;
Thats it, your new Order Status should be available to the operations on that view. Worked for me.
#3 worked for me.
Drupal is a registered trademark of Dries Buytaert.