1993 yılında 16 milyar Rupi'ye (yaklaşık 270 milyon dolar, 447 trilyon TL) malolacağı tahmin edilen ancak şimdiden maliyeti 40 milyar Rupiyi aşan otoyolun inşaatının tamamlanması için Türk firmaları Limak, Kolin, Teksar, İzhar, Gammon, Karcon ve MMB-Sky'dan oluşan bir konsorsiyum da teklif verdi. İhaleye Frontier Works Organisation'ın yanısıra Pakistanlı müteahhit firmalar SKB, Descon, Husnain Construction, Habib Rafiq Construction, Hakas, Sachal, Shahzaman, Mian Nisar ve Sanaullah & Moosid'in oluşturduğu bir diğer konsorsiyum da katılıyor. Projenin tamamlanmasının maliyetinin toplam 50 milyar Rupi'yi aşacağı tahmin ediliyor.
Bayındır'ın aldığı ilk ihaleye göre şirket 2002 yılının Aralık ayında projeyi tamamlaması gerekiyordu ancak çeşitli sebeplerden dolayı inşaatın son iki aşaması tamamlanamamıştı. Geçtiğimiz aylarda Pakistan hükümeti sözleşmeyi feshetmesinin ardından şirkete garantörlük yapan bankalardan 600 milyon Rupi tazminat talep etmişti. Türk mahkemeler ise taraflar arasındaki ihtilaf çözülmeden tazminat ödenmesini uygun bulmamıştı.