Gulfstream added four new city-pair speed records to its trophy shelf following trips to Riyadh, Saudi Arabia, last month by its G600 and G700 jets.