关于运费是否必须开发票的问题，答案是肯定的。在中华人民共和国境内，无论是国际海运还是公路、内河货物运输，提供运输劳务的单位和个人在结算运输劳务费用、收取运费时，都必须开具相应的专用发票。

对于国际海运业务，根据国家税务总局和交通部的相关规定，从事国际海运经营人在收取运费时，必须向付款人开具《国际海运业运输专用发票》或《国际海运业船舶代理专用发票》。这些专用发票的使用和管理都有严格的规定，旨在规范国际海运业的经营行为，加强发票管理，堵塞税收漏洞。

同样地，对于公路、内河货物运输业务，国家税务总局也有明确规定。凡在中华人民共和国境内提供公路、内河货物运输劳务的单位和个人，在收取运费时，必须开具《公路、内河货物运输业统一发票》。这种发票也有严格的使用和管理规定，包括必须使用计算机和税控器具开具，手写无效等。

因此，无论是国际海运还是公路、内河货物运输，运费都必须开具相应的专用发票。这不仅是税收管理的需要，也是保障运输经营人和托运人合法权益的重要措施。如果运输单位或个人未按规定开具发票，将可能面临税务机关的处罚。所以，在涉及运费支付时，务必确保取得合法有效的发票。