An urgent search and rescue operation is underway in the Java Sea after an Indonesian passenger ship lost contact amidst deteriorating weather conditions.