The first video is of an incident in Dunstable on 7 July and the other from a firm in Luton on 16 August
CCTV footage has been released after a second robbery in which a knife-wielding man dressed in a burka targeted a travel agent's shop.
The raid in Luton followed a robbery at a travel agency in Dunstable, but they are not necessarily linked, say police.
In both robberies a man dressed in a burka, which covers the entire body apart from the eyes, took a "substantial" amount of cash.
The robberies took place on 7 July and 16 August.
The first robbery happened at First Choice Travel in Broadwalk, Dunstable, at about 1015 BST.
Robber ran off
A man dressed in a black burka entered the store and threatened two female members of staff with a knife before taking cash and escaping through the back door.
The second robbery happened at the Thomson travel shop in George Street, Luton, just before 1100 BST.
Again a man dressed in a black burka entered the store and threatened two female members of staff with a knife before taking a large amount of cash.
He ran off along Chapel Street before turning left into Victoria Street.
Det Con Steve Guerin, investigating the Luton offence, wants to speak to anyone who can help identify the men in the CCTV footage.
He also wants to trace two women who went into the Thomson store during the robbery but left when staff were forced by the robber to tell them the shop was closed.