Katrina Kaif is headed to Kashmir for the shooting of her upcoming movie Fitoor which also stars Rekha and Aditya Roy Kapoor.