Looking to upgrade phones but currently on the “new Verizon medium 4GB” plan

Fiancé and I share the 4GB of data and our bill is a little under $100. I have an 11 pro and he has like an 8 so I was looking to upgrade the phone themselves and not the plans since we both are around wifi pretty much all day. If we need to upgrade plans to get the good deals on new phones, am I really looking at paying $65 for each line???? Does that include random fees too?