Budget Rent A Car Maritimes is the car rental franchise serving the provinces of Nova Scotia, New Brunswick and Prince Edward Island.