According to the American Heart Association, patients can fly with Peripheral Artery Disease (PAD) as long as their symptoms are managed. However, this may not be the case for everyone, so always check with your doctor. While air travel is relatively safe for PAD patients, it doesn't come without risk.