Volgograd does have an international airport, but its global reach doesn’t extend much further than its name unfortunately. There are direct flights to Yerevan in Armenia, so the ‘international’ is meant in the most liberal way possibly. Direct flights to Moscow, St. Petersburg, Sochi, Krasnodar and Samara are available however. The airport is a 25 minute ride from the centre of town, although expect to pay double for any luggage you may have.