参考答案：[参考答案：与解析]
应向被代理人刘某要求支付费用及其利息。
《合同法》第398条规定：“受托人应当预付处理委托事务的费用。受托人为处理委托事务垫付的必要费用，委托人应当偿还该费用及利息。”运输公司是刘某的受托人而非张某的受托人，故应由刘某支付1000元的交易费用及其利息。
本案例中体现的是复代理制度(转委托)。对于此制度，《民法通则》和《合同法》都有规定，故此，考生应当结合两部法律的相关规定综合考虑。