the page simply prints Location:http://Myserver/Travel/cgi-bin/A.cgi/

It looks like you have another print statement somewhere before the print "Location:..." one. Get rid of that and it should work.