Vedtaket om å sende F16-fly til Afghanistan er ikke Stoltenberg-regjeringens eget påfunn. Midt under Soria Moria-forhandlingene kunne VG melde at den avtroppende Bondevik-regjeringen hadde vedtatt et norsk flybidrag, under forutsetning av Stortingets godkjenning. Flybidraget er også allerede lagt inn i Bondevik-regjeringens forslag til statsbudsjett.