Om aftenen den 12. august 1958 lettede All Nippon Airways Flight 25 fra Haneda Lufthavn i Tokyo med retning mod Nagoya Lufthavn med i alt 33 personer ombord fordelt på 30 passagerer og 3 besætningsmedlemmer. Cirka halvvejs satte den ene af flyets to motorer dog ud, hvilket piloten nåede at informere et andet fly om over radioen, hvor han også fortalte, at han ville vende tilbage til Tokyo for at foretage en nødlanding. Men flyet nåede imidlertid aldrig frem, for kort tid efter styrtede det nemlig i havet ud for Izu-halvøen, hvilket endte med at koste samtlige af de ombordværende livet, hvorved den første dødsulykke hos All Nippin Airways var en realitet, efter at flyselskabet var blevet etableret i 1952.
På dette tidspunkt gjorde man dog ikke brug af radarer til at lokalisere fly, så man havde ingen anelse om, hvor flyet var blevet af. Da det ikke vendte retur til lufthavnen, kunne man blot konkludere, at det med al sandsynlighed var styrtet ned, mens lokationen forblev et mysterium, indtil man dagen efter fandt frem til vragrester i havet cirka 20 kilometer fra kysten, hvor man ligeledes fik lokaliseret 18 lig, mens de resterende 15 ofre aldrig blev fundet. Da flyet ikke var forsynet med sorte bokse, er det heller aldrig blevet konkluderet, hvad der forårsagede ulykken, eftersom piloten burde kunne have kunnet flyve videre med en enkelt motor. Man har derfor fremført forskellige teorier, såsom at begge motorer på flyet satte ud, eller at tabet af den ene førte til en mekanisk fejl, ligesom der også er den mulighed, at piloterne trykkede på de forkerte knapper i cockpittet, fordi de havde svært ved at se disse i mørke.
Flynummeret fortsatte med at være i brug efter ulykken, men kun to år senere var et andet All Nippon Airways Flight 25 involveret i endnu en ulykke, hvor tre mennesker omkom, da dette kolliderede med et militærfly i Nagoya Lufthavn. Dette fly fløj nemlig samme rute fra Tokyo til Nagoya, og også denne gang var der tilfældigvis 33 personer ombord i skikkelse af 30 passagerer og 3 besætningsmedlemmer.