Virgin Atlantic (VS, London Heathrow) is considering adding Rio de Janeiro to its network.