The air travel distance between Andizhan and Samarkand is approximately 467 kilometers.