Armed robbers have held up a travel agency forcing staff to hand over thousands of pounds worth of sterling and other currencies, police said today.