The investigation centers on terminal service agreements that may have required container lines to commit to route a share of their cargo through Port Houston.
The surcharges, which took effect Sunday, apply to select customers who exceed their peak-season allotment of containers out of the region.
But the longer voyages are also seeing container shipping companies cutting the average fuel intensity per TEU mile and ensuring vessels are sailing full.