I dive often in Indonesia and most of the times, the dive shop offers to book domestic flights for me because a lot of times, those "smaller" airlines only take local cards... I know it sounds weird but i've been offered this option whenever I flew to Komodo, Manado, and other islands. No issues with Garuda or Lion Air from memory.