Breeze Airways added multiple new routes and a few new cities which will begin service with the airline in the coming months.