AF258 Sefer sayılı Air France uçağı Vietnam’ın en büyük şehri Ho Chi Minh City’e gitmek üzere Paris CDG havalimanı’ndan kalkış yaptı.
2 Saatlik bir uçuştan sonra Belarus üzerine geldi. Ancak Rusya hava sahasına giriş için klerans alamadı. Fransa’ya dönme karar alınmadan önce, 32.000 Feet’de 30 dakika boyunca dolaştı.
Sonuçta, kaptan anons yaparak yolcuları bilgilendirdi ve geri döneceklerini duyurdu. Uçak 6 saatlik uçuşun ardından Paris’e teker koydu.