The Louth side trailed 2-0 going into the 2nd leg, but won 3-0 on the night and 3-2 on aggregate to spark wild celebrations at United Park.
It means Pete Mahon's side are back in the top flight at the first time of asking, and the Youths are relegated to the first division after one season.
