Book Cheap Flights to New Brunswick Save on your trip by letting us find you cheap flights to New Brunswick. We'll find you cheap airline tickets to New Brunswickso you can get back to planning what you're going to do when you get here.