Lady Lhadia, Knight of the Sky, teaches adventurers the proficiency of the lance. She can be found in the Halls of Combat.