I smell a "path-of-least-resistance-handiman" maybe. Might be easier to come from the outside hence the 2K$ to do it the other way. To extend an existing gas line from the basement below the kitchen, up to the kitchen costing 2K$ seems a little rich to me.
What's really going on here I wonder?
Contacting your gas service provider is the way to do this.