纳赛尔很快决定，不再继续订购更多的米格-19，埃及应该着眼于更加先进的米格-21。同时，阿拉伯联合共和国空军的2支米格-19中队在使用超音速战斗机方面提供了宝贵的经验。埃及人希望组建一支米格-19飞行表演队，和现有的米格-15及米格-17表演队一起飞行，但这种飞机被证明无法适应编队表演飞行。对米格-19的批评也包括了笔直的降落角度、大鼻子导致视野范围减少、有限的航程和对地攻击时可怜的挂载。
第20和第21中队很快组建成了第15航空旅，指挥官是艾哈迈德.迪拉尼，而阿拉.巴拉卡特接手了第20中队的指挥权。法伊德基地是这支航空旅的主要驻扎地，而西奈半岛上的米拉兹(Milaz)将作为他们的前进基地。1964年，维护问题导致两支中队合并成一支“大中队”，重新被命名为第27/29中队，中队长是阿拉.巴拉卡特。
1966年11月29日，以色列飞行员迈克尔.哈勃座机照相枪的照片显示出一架埃及米格-19在即将被击落前的一瞬间，这架飞机主翼下的副油箱还没有被扔掉，而且还挂载了2枚空空导弹。
在使用米格-19时遇到的最大问题就是安置热气流通风管，它们靠近飞机的液压油箱。糟糕的是，老毛子们没有警告埃及人这些管子会出现小洞，最后的泄露导致液压油箱起火。结果，这支合成中队的飞机数量很快从26架减少至20架。尽管遭遇了这样的困难，但米格-19继续执行巡逻任务。中队长巴拉卡特在六日战争之前回忆说，埃及空军采用的是英国人的“流动四机编队(fluid four，也是美国空军在越战中的主要战术编队队形)”，而不是苏联人更加紧密的“指头四机编队”。
中东岌岌可危的和平在1964年结束了，当时以色列-埃及边境之间的冲突持续升温。然而，在以色列-埃及的前沿，西奈的联合国观察员们只记录下了很少的问题，除此以外，绝大多数都是以色列的飞机在越境飞行。1963年7月23日，以色列空军利用埃及1952年革命纪念日的机会想再次展示飞越埃及领空的能力，结果就是和2架米格-17发生交战----没有米格-19，就像当时报道的一样----阿拉伯联合共和国空军至少击落了一架以军飞机----事实上双方都没有损失。
1964年，以“指头四机编队”飞行的阿拉伯联合共和国米格-21F-13，也许是来自于第一支装备该机型的埃及中队。
就在3年之后，1966年11月29日，米格-19首次卷入了空战。在边境飞行去挑衅以色列的防空部队，2架米格-19遭遇了2架以色列空军101中队的幻影III天火，其中一架米格机被一枚马特拉R.530雷达制导中距弹击落(迈克尔.哈伯驾驶的天火34)----这是这种中距弹第一次在实战中使用----第二架飞机紧接着被天火34用航炮击落。
另一个埃及空军米格-19鲜为人知的服役历程就是被用于也门冲突，当时得到埃及远征军帮助的共和政府与皇室部落展开了一场苦涩的内战，但只有为数不多的几架米格-19被派到阿拉伯半岛的最南端。
1964年10月26日，阿拉伯联合共和国空军第一支装备米格-21F-13的中队在机场上把飞机排开，距离相机最近的那架飞机涂有“5006”的编号。
埃及，或者说是当时的阿拉伯联合共和国，在1961年就表达出了对米格-21的兴趣，最后苏联同意在第二年供应40架来对抗以色列已经订购的幻影III。这个时候，米格-21还没有全天候或者对地攻击的能力，同时，空中格斗上的局限性反映出这种飞机事实上被设计用于拦截北约空军的重型轰炸机。此外，华约的战斗机使用需要与地面管制之间密切地配合，而当时埃及还不具备这个能力，但米格-21F-13的航炮是近距离攻击的理想武器，用来解决已经被打伤的轰炸机。
第一批换装米格-21的埃及飞行员都是经验丰富的少校或上尉，而且到了1964年，埃及空军拥有大约60架米格-21F-13，组建了2支中队。很明显这些初建的中队遇到了困难，比如，埃及空军的第一批米格-21没有安装盲降(仪表降落)无线电地面管制或引导系统。一个临时的应对措施就是在跑道的半中间拉上一条阻拦网，苏联的训练也非常正统。
1965年，一名埃及飞行员完成了起飞前的检查后坐在一架米格-21F-13的座舱里。可以看出飞机上的5172编号数字是用模板喷出来的，看起来像是第一批供应给埃及的米格-21，而且也许在交付前被苏联人用过。
埃及空军在1965年接收了第一批45至50架米格-21FL，并且在1966年具备作战能力。FL的名称在米格-21PFM出口型和印度造的型号上都使用过。然而，PFM和印度的FL(著名的HAL生产)可以在机身下方安装一台GP-9航炮吊舱，吊舱内装有一门Gsh-23双管航炮。
在六日战争爆发前，埃及的米格-21FL还没有安装航炮，只能够挂载2枚红外制导的R-3S(AA-2)“环礁”格斗弹。这些飞机更确切地说应该是米格-21PF(因为座舱盖的打开方式不一样)，而且在绝大多数方面看来，阿拉伯飞行员更喜欢使用F-13型去格斗。后者至少拥有合理的座舱视野和大威力的30mm航炮，阿拉伯联合共和国空军确切地说是将米格-21FL看成为一场灾难。
1964年的相机镜头下，一名未知姓名的埃及米格-21F-13飞行员凝视着远方。
埃及空军的战术和战略根据苏联的教条而进行了大幅修改，截击机依赖地面雷达和管制来引导飞行员飞向目标。如此死板的战术，在与绝大多数经验有限的飞行员结合起来的时候，明显降低了他们在传统战斗或者空中格斗时的有效性。然而，在中队层面上，飞行员们感到满意，卡德里.哈米德(Kadri el-Hamid)在六日战争前评论道埃及空军米格-21的作战飞行：
“我们习惯于在1万8千米高度(11英里)上飞过以色列并进行侦察，他们会用霍克导弹朝我们射击，但是在这个高度上，他们打不着我们。我们从以色列上空飞过的时候只在那里逗留很短的时间，这样他们的幻影也来不及追上我们。我们没有一个人想过会和以色列去打仗，但我们的自我感觉非常好。”
3名埃及空军的第一批米格-21飞行员，照片摄于1964年，中间站立者被认为是福阿德.卡迈勒(Fuad Kamal)。1967年6月5日的以军空袭过后，埃及人把剩下的米格-21组成了一支“大中队”，由卡迈勒出任中队长。
