Dan
Contributor
JFK-CGK all on Cathay Pacific? Did you check price & connectons? Will Cathay check baggage thru to CGK on Air Asia?
For AMQ-CGK I'd suggest Garuda. Garuda shows an extra 23kg baggage allowance for scuba gear for FREE (in addition to the normal 20kg).
Within Indonesia Garuda is my airline of choice, Lion is second.
Good point about the extra baggage allowance for diving bags. I used it in my last trip from Denpasar to Sorong 3 months ago.