Cheap fly lines don't float. You need to to spend $50+ to get a good line. Try some Scientific angler lines (mastery series, professional series) or Rio lines. Cortland lazer lines are not too bad.
I like Scientific angler lines:
http://solutions.3m.com/wps/portal/3...s/FloatingFly/