Generally, it is safe to travel long distances by plane from 6 weeks post joint replacement. This seems to be the higher risk period for complications such as Deep Vein thrombosis (DVT) and Pulmonary Embolus (PE). After 6 weeks, the risk has returned to normal background levels. Of course, all patients present different individual risk profiles, and the specific issue of travel after joint replacement should be discussed with your surgeon.