Adding Recessed Lighting and Switches to Pull Chain Fan
You could probably get by running 14-3 wire from the box to a double gang box. Make the white wire your incoming hot, nut it to your two switches, wire switch #1 to the black, and finally switch #2 to the red. You can then attach the lights to your black at the box, and the fan to the red.

NEC recommends dropping a neutral to the box, however. If you can, get some  14/2/2 wire (4 line) and use the blue (or white-red stripe in some) to bring your hot in. Hook the white to the neutral and then nut it off in the switch box.