Library Administration at the University of Lethbridge recently decided to explore options for providing information literacy instruction to students enrolled in the introductory academic writing course at the University's two satellite locations. This was motivated both by fiscal restraints as well as a desire to explore using information technology to provide enhanced library service to satellite campus students on an ongoing basis. After conducting an extensive literature review, a scan of practices for distance learning in libraries at other institutions, and exploring a variety of technological options, it was decided that information literacy sessions would be provided at these campuses via a live Skype video call. In the Fall of 2010, this was attempted with five sections of Writing 1000. Despite some technical challenges, this pilot was determined to be largely successful. In the Spring 2011 term a similar project was undertaken with some minor modifications based on the lessons learned in the previous term. In addition, students were provided with additional information literacy instruction via online tutorials that were developed for Writing 1000 students at all three locations, including the main campus. This paper provides a broad outline of the current climate in adult information literacy for distance education students according to our research. The successes, challenges and lessons learned from our pilot project are also shared.