The Andhra Pradesh Express is a daily Superfast Trains run by Indian Railways's East Coast Railway zone. It connects Visakhapatnam, the largest city in Andhra Pradesh, to India's capital, New Delhi. The train was first introduced in 2015 as the Andhra Pradesh AC Express. In 2020, Sleeper coaches were added, and it was renamed the Andhra Pradesh Express. Its name comes from the state of Andhra Pradesh. This is because, before the state of Telangana was formed, a train with the same name ran between Hyderabad and New Delhi. After the bifurcation, that train became the Telangana Express, and a new Andhra Pradesh Express with modern LHB coaches was started from Visakhapatnam.