Natt til den 14. august landet Helios Airways Boeing 737 med registreringsnummer 5B-DBY på Larnaka, Kypros, etter å ha tatt av fra London kvelden i forveien. I løpet av flyturen oppdaget kabinpersonalet et problem med aktre styrbord servicedør. De oppdaget is ved døren og hørte unormale lyder. De anbefalte full inspeksjon av døren.