I like what you have done here, this is an alternative slightly shorter approach:
    puts "Input your current line (#{ lines.keys.join(", ") })"
    current_line = gets.chomp
    until lines.keys.include? current_line
        puts "#{error_msg}, input your current line (#{ lines.keys.join(", ") })"
        current_line = gets.chomp
   end