Albatrosses and petrels are being forced to fly further to find food, a study claims.