Is $A.get("e.force:navigateToComponent") available and documented in Winter'16?
In this answer https://salesforce.stackexchange.com/a/89570/7515 @Skip Sauls mentioned that we can not rely on functionality available in JS API if it's not described in Docs.
And I believe the latest documentation is deployed to every org (https://instance.salesforce.com/auradocs#reference)
Hope this event will be supported in future releases.
force:navigateToComponent is now available in Beta in Winter '17 and is documented here: https://developer.salesforce.com/docs/atlas.en-us.lightning.meta/lightning/ref_force_navigateToComponent.htm