Domestic flights in Indonesia carry a 44 pound (22 kilo) weight limit per bag. You are allowed an extra bag for scuba diving gear on Garuda Airlines but not any other carriers. A fee per kilo overage is levied by the airline and be prepared to pay this in cash with Indonesian Rupiah.