VS and DL are not interline partners? The airport agent should be able to do it, no?
For two separate itineraries? Maybe if he merged the itineraries together...
But still he's going from domestic to international. Who knows if the terminals are capable. Is he flying a flight option that could be booked as one but was cheaper to book separate?
IDK how this works, maybe something could be done.