English Premier League champions Manchester United yesterday announced that it had signed a five-year partnership with Russian airline Aeroflot.