SpiceJet said it has paid a total of Rs 730 crore to Kalanithi Maran and KAL Airways, including the entire principal amount of Rs 580 crore and Rs 150 crore towards interest.