They would travel slower at high pressure and high temperature due to more interactions. Low temp and low pressure are the opposite. Sound is also the opposite on pressure and more complicated on temperature.