最早紀錄是在1932年8月12日，1名英國種植園園主駕駛小型飛機G-AAKA，由緬甸毛淡棉飛往仰光途中失蹤；同年9月在馬達班灣發現1架飛機殘骸，但無法證實是G-AAKA。
1935年11月8日，澳洲機師史密斯在駕駛單引擎飛機南十字夫人（Lady
Southern
Cross），試圖打破由英國飛往澳洲的飛行速度紀錄，卻在安達曼海域失蹤。
1961年2月3日，印尼航空公司載有21名乘客和5名機組人員的PK-GDY航班，在印尼馬都拉島出海面失蹤。
1974年10月12日，載有6名機員的美國空軍氣象偵測機「天鵝38」從菲律賓克拉克空軍基地起飛，最後也無故失蹤，雷達最終偵測地點是空軍基地西北640公里以外。
1983年2月13日，斯里蘭卡Upali航空的N482U班機上載有3名乘客和3名機組人員，在麻六甲海峽距離瓜拉雪蘭莪20公里處失蹤。最後無線電通訊是起飛15分鐘後，當時機師表示正在攀升。
而馬來西亞也曾在1993年1月31日發生飛機失蹤事件，當時泛馬來西亞航空在北蘇門答臘失蹤，機上有11名乘客和3名機組人員。