Legal Sea Foods is about to open a snazzy replacement restaurant at a new location in Terminal C at Logan International Airport.