Penguins:
Emperor Penguins have to march an extra 35 km, due to Antarctic sea ice expansion.
Via: Small Dead Animals.