The two aircraft will be used for VIP and troop transport missions, says Garuda. They will not be modified from their current configuration.
A memorandum of understanding for the deal was signed last November, with the aircraft handed over in early March. The carrier declines to reveal how much the air force paid for the twinjets.
Maintenance of the aircraft will be the responsibility of both Garuda and the air force. Flightglobal's ACAS database records that Garuda's six wholly owned 737-400s were delivered in 1993 and have an average of around 43,000h of flying time each.
The Indonesian air force is working to upgrade its airlift capability. In January, Annapolis-based Arinc Engineering Services won a $63.7 million contract to modernise five Indonesian air force Lockheed Martin C-130B transports.