امیر سرتیپ خلبان فرجالله براتپور، لیدر پیچیدهترین عملیات هوایی دنیا (H ۳) درباره ازدواج علیامجدیان میگوید: «اردیبهشت سال ۵۸ بود، یک روز دیدم علی به اتاق من آمد، آن زمان من معاون عملیات پایگاه ششم شکاری بوشهر بودم، کمی خجالت زده بود و انگار میخواست چیزی بگوید، ولی شرم داشت، کمی با او گرم گرفتم و او هم کم کم شروع به صحبت کرد. آن موقع مجرد بود و میخواستازدواج کند. ما هردو اهل کرمانشاه بودیم، به من گفت که من کسی را اینجا ندارم و میخواهم ازدواج کنم، امکان دارد شما به عنوان بزرگتر من پا پیش بگذارید؟
کلی خوشحال شدم و گفتم برای هرکاری که بخواهی آمادهام. او هم گفت که کسی که مدنظر دارم از خانمهای کارمند همین پایگاه است. همان موقع دستش را گرفتم، از اتاق زدیم بیرون و به محل کار آن خانم رفتیم. با آن خانم صحبت کردم و به او قول دادم که با علی خوشبخت خواهد شد. بعد از چند روز که خوب با هم حرفهایشان را زده بودند و هر دو به این ازدواج رضایت داده بودند، به هر دوی آنها مرخصی دادم تا بروند به شهرهای خودشان و مراسم عقد و ازدواج را راه بیاندازند.»
خلبان شهید علی امجدیان، سیزدهم اردیبهشت ماه ۱۳۵۸ با خانم اکرم طلایی که یکی از همافران نیروی هوایی ارتش بود، ازدواج کرد و حاصل این ازدواج نیز دو فرزند به نامهای مریم و سارا است.