| PK-KKA | Boeing 737-56N | c/n 28585 | 2003-2008 | |
| PK-KKC | Boeing 737-4Y0 | c/n 26071 | 2003-2008 | |
| PK-KKD | Boeing 737-4Y0 | c/n 23978 | 2004-2008 | |
| PK-KKE | Boeing 737-329 | c/n 23773 | 2004-2007 | |
| PK-KKF | Boeing 737-291 | c/n 22399 | 2005-2008 | |
| PK-KKG | Boeing 737-4S3 | c/n 25134 | 2005-2008 | |
| PK-KKH | Boeing 737-4Q8 | c/n 24069 | 2005-2008 | |
| PK-KKI | Boeing 737-4Q8 | c/n 24334 | 2005-2008 | |
| PK-KKJ | Boeing 737-230 | c/n 22637 | 2005-2008 | |
| PK-KKL | Boeing 737-247 | c/n 23188 | 2005-2007 | |
| PK-KKM | Boeing 737-33A | c/n 24791 | 2006-2008 | |
| PK-KKN | Boeing 737-2U4 | c/n 22161 | 2005-2008 | |
| PK-KKP | Boeing 737-2Q3 | c/n 24103 | 2005-2008 | |
| PK-KKQ | Boeing 737-2T5 | c/n 22396 | 2005-2008 | |
| PK-KKR | Boeing 737-3L9 | c/n 24569 | 2005-2008 | |
| PK-KKS | Boeing 737-4Y0 | c/n 23980 | 2006-2008 | |
| PK-KKT | Boeing 737-408 | c/n 24353 | 2005-2008 | |
| PK-KKU | Boeing 737-3Y0 | c/n 23923 | 2005-2008 | |
| PK-KKV | Boeing 737-33A | c/n 27284 | 2006-2007 | w/o 21.2.07 Surabaya |
| PK-KKW | Boeing 737-4Q8 | c/n 24070 | 2005-2007 | w/o 1.1.07 West Sulawesi Island |
| PK-KKY | Boeing 737-3S3 | c/n 24059 | 2006-2008 | |
| PK-KKZ | Boeing 737-3Q8 | c/n 24300 | 2006-2008 | |
| PK-KMA | Boeing 737-4Y0 | c/n 23981 | 2007-2008 | |
| PK-KMC | Boeing 737-4Y0 | c/n 24493 | 2007-2008 | |
| PK-KMD | Boeing 737-4Y0 | c/n 24469 | 2007-2008 | |
| PK-KME | Boeing 737-4Y0 | c/n 23977 | 2007-2008 | |
| PK-KMF | Boeing 737-4B7 | c/n 24550 | 2007-2008 |
 |
 |