Putin pledged this week to hunt down and "punish" those behind a bombing that brought down a passenger jet in Egypt, killing all 224 people on board in an attack claimed by Isis.
Russian television showed a man scrawling "For our people!" and "For Paris!" in black pen on bombs minutes before a plane took off from the country's air base in Syria.
Unverified images circulated on the internet of Syria-bound US missiles bearing the handwritten inscription "From Paris with love".
The UN Security Council has backed a French-drafted measure calling on member states to "take all necessary measures" to fight Isis.
The US-led coalition fighting Isis said last week it had destroyed 116 fuel trucks used by the jihadists in eastern Syria.
Isis reportedly makes millions of dollars from oil fields under its control, and the coalition regularly targets oil infrastructure held by the group.
- AAP