TUI AG said Boeing Co. delivery delays are hurting profitability, as the German travel firm plans to expand in eastern Europe and southeast Asia.