Việc Indonesia mua các máy bay chiến đấu thuộc dòng Flanker Su-27SK và Su-30MKK của Nga vào năm 2003 và 2007 đã thu hút rất nhiều sự chú ý. Indonesia hiện có ý định mở rộng phi đội gồm 10 máy bay chiến đấu cao cấp với các mẫu máy bay cũ tiên tiến hơn bằng cách mua 24 máy bay F-16 được tân trang lại từ Không quân Mỹ.
F-16 có một lịch sử phức tạp trong Không quân Indonesia (Tentara Nasional Indonesia Angkatan Udara, TNI - AU). Các cuộc thảm sát và quấy rối của quân đội Indonesia ở Đông Timor đã khiến Hoa Kỳ áp đặt lệnh cấm vận vũ khí vào năm 1999, điều này đã tạo ra những vấn đề nghiêm trọng trong việc bảo dưỡng 12 chiếc F-16A / B Block 15 và 16 máy bay chiến đấu F-5E / F còn lại. Hoa Kỳ dỡ bỏ lệnh cấm vận vào tháng 11 năm 2005 và những lo ngại về nhân quyền kéo dài đã bị lu mờ bởi nhu cầu của chiến dịch toàn cầu chống chủ nghĩa khủng bố Hồi giáo. Cuối cùng, Indonesia tự hỏi phải làm gì với phi đội máy bay chiến đấu của mình khi nền kinh tế của nước này đang phát triển …
Không quân Indonesia coi trọng các máy bay chiến đấu Flanker của họ, nhưng 10 chiếc là không đủ để bao phủ lãnh thổ rộng lớn của họ. Một số chiếc F-16 đã được đưa trở lại hoạt động và thậm chí còn tham gia các cuộc tập trận Ausindo với Australia, nhưng chúng đều là những mẫu máy bay rất cũ, và việc duy trì những chiếc F-5 cũ hơn trong tình trạng sẵn sàng chiến đấu ngày càng trở nên khó khăn và tốn kém hơn. Máy bay phản lực cận âm Hawk 209, hình thành xương sống của Không quân Indonesia, có khả năng hoạt động như máy bay chiến đấu hạng nhẹ trong vai trò cảnh sát, nhưng Không quân còn muốn hơn thế.
Indonesia có thể giải quyết vấn đề này bằng cách mua Su mới của Nga hoặc các máy bay chiến đấu mới rẻ tiền như JF-17 của Pakistan và Trung Quốc hay Tejas của Ấn Độ. Golden Eagle T-50 của Triều Tiên cũng được coi là một lựa chọn và cuối cùng trở thành máy bay huấn luyện chính của Indonesia. Tuy nhiên, để thực hiện các nhiệm vụ phức tạp, tùy chọn TA-50 không hoàn toàn đạt được mức khả năng mà Indonesia mong muốn. Ngoài ra còn có một chiếc F / A-50 đang được phát triển, nhưng ngay cả với các thành phần của Israel trong đó, sẽ rất khó để có được chiếc máy bay cần thiết cho Không quân vào năm 2014. Máy bay chiến đấu KF-X F-16, đang được phát triển cùng với Hàn Quốc, dự kiến sẽ ra mắt vào năm 2020 hoặc muộn hơn, vì vậy KF-X sẽ không thể giải quyết các vấn đề ngắn hạn của Indonesia.
Người Mỹ đưa ra giải pháp cho vấn đề này: bổ sung vào số F-16 hiện có thêm 24 chiếc đã qua sử dụng và sửa chữa của Không quân Mỹ. Tại Hội nghị cấp cao Đông Á năm 2011, Indonesia đã chấp nhận lời đề nghị này.
Ngày 2011-11-17, Cục Hợp tác Quốc phòng thuộc Bộ Quốc phòng Mỹ xác nhận yêu cầu chính thức của Indonesia đối với 24 máy bay chiến đấu F-16C / D Block 25 của Không quân Mỹ với 28 động cơ F100-PW-200 hoặc F100-PW-220E. Lầu Năm Góc đã đề cập đến các radar AN / APG-68 cải tiến, mặc dù loại radar này không được đề cập trong yêu cầu chính thức. Radar APG-68 có hiệu suất tốt hơn và khả năng quan sát rõ hơn mặt đất và mặt biển.
Chi phí ước tính của hợp đồng là khoảng 750 triệu đô la. Phi đoàn 339 của Lực lượng Không quân Hoa Kỳ tại Căn cứ Không quân Hill, Utah, sẽ nâng cấp máy bay và bổ sung thiết bị khi cần thiết, trong khi Pratt & Whitney ở East Hartford, Connecticut sẽ đại tu động cơ. Giao dịch được đề xuất sẽ không yêu cầu cử thêm bất kỳ đại diện hoặc nhà thầu nào của chính phủ Hoa Kỳ đến Indonesia.