We study a simplified model of ice-ocean interaction beneath a floating ice shelf, and investigate the possibility for channels to form in the ice shelf base due to spatial variations in conditions at the grounding line. The model combines an extensional thin-film description of viscous ice flow in the shelf, with melting at its base driven by a turbulent ocean plume. Small transverse perturbations to the one-dimensional steady state are considered, driven either by ice thickness or subglacial discharge variations across the grounding line. Either forcing leads to the growth of channels downstream, with melting driven by locally enhanced ocean velocities, and thus heat transfer. Narrow channels are smoothed out due to turbulent mixing in the ocean plume, leading to a preferred wavelength for channel growth. In the absence of perturbations at the grounding line, linear stability analysis suggests that the one dimensional state is stable to initial perturbations, chiefly due to the background ice advection.