结论概述：结合新闻背景，航运公司因航线重构增加的成本，能否向相关方追责需视具体情况而定。若航线重构系因第三方行为（如地缘政治冲突、气候变化导致的航道限制）或合同相对方违约、侵权等行为所致，航运公司可依据合同约定或法律规定向相关方追责；若航线重构系航运公司自主商业决策或不可抗力因素导致，则一般难以向其他方追责。
一、法律关系与责任主体分析
合同关系：航运公司与客户之间通常存在运输合同关系。若合同中明确约定了航线、运输时间、费用等条款，且航线重构系因客户原因（如指定航线变更、货物性质导致需绕行等）或合同相对方违约行为（如未按时提供货物、提供错误货物信息等）所致，航运公司有权依据合同约定要求客户承担额外成本或赔偿损失。
侵权关系：若航线重构系因第三方侵权行为（如他船碰撞、非法拦截等）导致，航运公司可依据侵权责任法向侵权方追责，要求赔偿因航线重构产生的额外成本及损失。
不可抗力与情势变更：若航线重构系因不可抗力（如自然灾害、战争等）或情势变更（如政府政策调整、国际局势突变等）导致，且该等变化非航运公司所能预见、避免或克服，航运公司一般难以向其他方追责。但根据《民法典》相关规定，因不可抗力不能履行合同的，根据影响程度，部分或全部免除责任，但法律另有规定的除外。同时，若因情势变更导致合同基础条件发生重大变化，继续履行对一方明显不公平的，受不利影响的一方可与对方重新协商，协商不成的，可请求法院或仲裁机构变更或解除合同。
二、新闻背景下的法律分析
根据新闻背景，航线重构主要受地缘政治与气候变化影响，部分国际航线需绕行好望角，导致航行时间和燃油成本增长。在此情况下：
地缘政治因素：若航线重构系因地缘政治冲突导致原航线无法通行，且该冲突非航运公司所能预见、避免或克服，则航运公司一般难以向其他方追责。但若冲突系因某国政府行为（如封锁航道、实施制裁等）导致，航运公司可依据国际法或相关国家法律，评估是否可向该国政府或相关机构提出索赔（但实际操作中难度较大）。
气候变化因素：气候变化导致的航道限制（如冰封、水位下降等）若属不可抗力范畴，航运公司同样难以向其他方追责。但若气候变化系因某方污染环境等行为所致，且该行为与航线重构存在因果关系，航运公司可依据环境污染责任相关规定向污染方追责。
三、建议与启示
合同条款设计：航运公司在与客户签订运输合同时，应充分考虑航线重构等可能风险，并在合同中明确约定风险分担机制、违约责任等条款，以降低自身风险。
风险评估与应对：航运公司应加强对地缘政治、气候变化等外部因素的监测与评估，提前制定应对策略，如调整航线规划、增加燃油储备等，以减轻航线重构带来的不利影响。
法律途径维权：若因第三方行为导致航线重构并产生额外成本，航运公司应及时收集证据，依据合同约定或法律规定向相关方追责，维护自身合法权益。
四、类似情况预防措施
为预防类似情况发生，航运公司可采取以下措施：
多元化航线布局：通过多元化航线布局，降低对单一航线的依赖程度，提高航线选择的灵活性。
加强合作与联盟：与其他航运公司、港口等建立合作关系或联盟，共同应对外部风险挑战，实现资源共享、风险共担。
提升风险管理能力：加强风险管理团队建设，提升风险识别、评估与应对能力，确保在航线重构等突发情况下能够迅速作出反应并有效应对。