A repülőgép – egy Falcon 900-as kisgép – Tripoliban szállt föl, úti célja az egyiptomi főváros, Kairó volt. Útja során Kréta szigetétől nem messze délnyugatra haladt el, ezért kellett berepülési engedélyt kérnie a pilótáknak a görög légiirányítástól.
A görög légierőnél közölték, a gépen nem tartózkodik “nagyon fontos személy”.
Kadhafi kedd este Jeórjiosz Papandreu görög kormányfővel folytatott telefonbeszélgetést. Papandreu állítólag azt tanácsolta a líbiai vezetőnek, hogy járuljon hozzá a líbiai válság békés megoldásához.