It will appear after you complete Mission 2, and can be found near the starting point of Missions 3, 4 and 5.
Once you exit the helicopter, listen out for its barks then follow them to the pup, before tranquillising and Fulton recovering it back to Mother Base.