Den 25. juli 2011 signerte Cyprus Airways en codeshare-avtale med Virgin Atlantic Airways, slik at det kypriotiske markedet kunne reise til Boston, New York, Newark, Los Angeles, Manchester, Edinburgh og Aberdeen på flyvninger som ble operert av Virgin med både Virgin og Cyprus Airways rutenummer, med videre forbindelser til Heathrow lufthavn. Flyvninger fra London Heathrow til Larnaca ble operert av Cyprus Airways-flye med rutenummer både av Cyprus Airways og Virgin Atlantic.