National Institute for Health and Care Excellence (NICE) guidance says that most people with heart failure can travel by plane. However, during the flight, legs and ankles tend to swell and breathing may become more difficult for people with severe heart failure.