There are a few factors to consider here:
- The air is thinner,
- The speed of sound is different,
- The gravity is lower,
- The aircraft will not be able to "breathe" oxygen in the atmosphere, and
- Weather
The speed of sound can be estimated using the formula for the speed of sound in an ideal gas on Wikipedia's page on the speed of sound
$$v = \sqrt{\gamma k T / m} $$
where
$\gamma$ is 7/5 for diatomic gasses (a co-linear triatomic gas such as CO2 is equivalent to a diatomic gas for our purposes here),
$k$ is the Boltzmann constant (1.38e-23 // J/K).
$T$ is the temperature in Kelvin, and
$m$ is the mass of a molecule of the gas (7.311e-26 kg).
So, if the temperature is 273.3 K (0˚C), then the speed of sound will be roughly 269 m/s, or 968 km/hr. If the temperature is 210.3 K (-63˚C) then the speed of sound is 236 m/s (849 km/hr). (Note: [A NASA article][2] reports the speed of sound at -63C on Mars as being 240 m/s and [another source][3] says that it varies with pitch due to the way the carbon molecule vibrates. On Earth, the speed of sound is 343 m/s, which is only around 30% faster. The assumption that an aircraft would have to travel at supersonic speeds to be practical may be incorrect.
On the plus side, since there's 1/3rd the gravity on Mars, the plane's wings will not need to generate as much lift. Because the weather on Mars is more benign, the aircraft probably doesn't need to be over-engineered as much as on Earth, so it can be made lighter.
On the minus side, the energy density of the plane's propulsion system will be lower because it will need to carry its oxygen supply. Dust storms might be too much of a challenge for navigation systems, in which case flights might be suspended for months at a time. Wings will need to be bigger and runways will need to be longer.
Austin Meyer, author of X-Plane, wrote [an article][4] about his efforts to simulate the physics of the Mars atmosphere in X-Plane. Some of his observations were:
- Take-off in a well-designed airplane can occur at 400 knots (206 m/s) which is close to, but still below, the speed of sound on Mars
- While inertia remains the same, lift diminishes, so it becomes more difficult to turn or flare
- You would likely need arresting gear on runways to stop, since parachutes, breaks, and reverse thrust will not work well on Mars
To summarize, it will probably be harder to engineer airplanes (and runways) for Mars and they will not be as nimble as airplanes on Earth. However, it seems likely that we will be able to engineer airplanes for Mars that will work well enough to be useful for travel. If the cost of fuel (or electricity) were the same as on Earth, then they are likely to perform better on the "Cost per Available Seat Kilometer" metric due to the thinner atmosphere, lower gravity, and more benign weather on Mars.
[2]: https://mars.nasa.gov/mars2020/participate/sounds/#:~:text=Speed%20of%20Sound,meters%20per%20second)%20on%20Earth
[3]:
[4]:
https://www.x-plane.com/adventures/mars.html