The Red Devils annonserte sin sommerklarering onsdag, og slapp totalt syv spillere.
De forblir i kontraktsforhandlinger med både Tom Heaton og Jonny Evans, men blant de store navnene på listen var Anthony Martial og Raphael Varane, hvis avtaler begge har utløpt.
Les: Conte har signert – går direkte for Tottenham-spiller
Paret sa farvel på Old Trafford etter seieren over Newcastle forrige måned, mens Varane kvitterte med å hjelpe Manchester United med å slå City i FA-cupfinalen på Wembley.
Lagene i Saudi-Arabia er som alltid klare med store lønninger, men den tidligere Arsenal-backen Bacary Sagna mener hans gamle lag må ta og trolig tar affære.
Sagna så sin landsmann i Champions League-finalen og tror han ville være et smart tillegg og gi ekstra dekning for William Saliba og Gabriel Magalhaes i hjertet av Arsenals forsvar.
«Jeg tror faktisk Raphael Varane ville vært en strålende signering for Arsenal,» sa han til Coin Poker.
«Han ville være perfekt dekning for enten [William] Saliba eller Gabriel og kunne tre inn på laget når en av disse spillerne trengte hvile eller hvis de skulle bli skadet.
«Varane ville passe perfekt til klubbens stemning på grunn av hans vinnermentalitet og personlighet. Jeg så ham for et par dager siden i Champions League-finalen, han har fortsatt lyst og konkurranseevne til å spille på toppnivå i noen sesonger til. Som et tillegg til troppen tror jeg han ville vært perfekt.
Sagna mener også at Arsenal bør velge en annen United-stjerne, og tar til orde for en overgang for Marcus Rashford etter en skuffende sesong der han ble utelatt fra Englands EM 2024-lag.
«Jeg ville elske å se Marcus Rashford i Arsenal,» la han til.
«Jeg tror at hvis du la Rashford til Arsenals angrep, med det tempoet han har, ville Arsenal ødelegge motstanden.
«Å legge til Rashford til en ekstremt talentfull tropp ville vært et skremmende perspektiv for Arsenals rivaler.
ENGELSKE KLUBBER: Nøkkelspiller setter press på Manchester United-bossen
«Det ville vært en strålende fangst, og jeg tror det er plass i troppen for en spiller med Rashfords evner, fordi Gabriel Jesus ikke vil være i stand til å spille hver kamp, og Kai Havertz kan også spille i en rekke roller.
– Å slutte seg til Arsenal vil være en fantastisk signering for klubben og en ekte ambisjonserklæring.
Den siste spilleren som forlot United for Arsenal var Henrikh Mkhitaryan, som ble med som en del av bytteavtalen med Alexis Sanchez.
LES: Avslører Real Madrids neste gigantsignering etter å ha rappet Kylian Mbappe fra Paris Saint-Germain
Akademiutdannet Danny Welbeck signerte også for Arsenal fra United i 2014.