Saint John, NB Airport (YSJ). So much to see and do, so little time. Before you climb into your rental car and discover this amazing place, we'll fill you in on some key details.Saint John, NB Airport (YSJ) is situated 56 miles to the southeast from downtown Fredericton.