UK residents traveling abroad have recorded a 30 per cent increase in malaria cases over the past two years, according to the latest statistics from the Health Protection Agency. A total of 1,761 cases were reported by British travellers while overseas in 2010, compared to 1,370 new cases in 2088 and 1,495 a year later in 2009.