Any change in sanctioned building plan of permanent nature requires further permission from the Municipal Authority.
Since making internal staircase would be of permanent nature causing structural changes in both the flats you invariably need permission from BMC in default of which you can be criminally prosecuted along with imposition of penalty.