Грамматический словарь Зализняка (склонения слова):
Фрахтовщик, фрахтовщики, фрахтовщика, фрахтовщиков, фрахтовщику, фрахтовщикам, фрахтовщика, фрахтовщиков, фрахтовщиком, фрахтовщиками, фрахтовщике, фрахтовщиках
ФРАХТОВЩИК, а, м. (спец.). Лицо или организация, предоставляющие транспортное средство под фрахт.
ФРАХТ’ОВЩИК, фрахтовщика, ·муж. (мор. ·торг. ). Лицо или организация, предоставляющие пароход для перевозки груза.