Rajahmundry Airport is a domestic airport serving the city of Rajamahendravaram, Andhra Pradesh, India. It is located at Madhurapudi, 16 km north from the city centre, on National Highway 516E. Before modernisation, it was used by Vayudoot.