Whether it is deviation or scheduled deadheading the category for baggage fees is always "scheduled". You do not have to have bank to cover the fees, but you do have to have 'a bank' in order to charge the bag fees to the company.

Once you pick "scheduled" then "baggage fees" the expense will move to a different part of the travel report and will no longer be charged towards your bank for the month.

Have done this MANY, MANY times.