もちろん可能です

席が空いていさえすれば現地で簡単に予約購入できます。

泊まっているホテルorGH、街中で見かける代理店、安宿街にたくさんあるツアーデスクなどどこでも手配可能です。

ホーチミンシティとハノイ間は現在
■①ベトナム航空( VietNam Airlines)
http://www.vnjpn.co.jp/time/time/kokunai.htm(時刻表)
■②パシフィック航空(Pacific Airlines)
http://www.pacificairlines.com.vn/FliSched.aspx(時刻表)

の2つの航空会社の飛行機が毎日飛んでいます。
(ベトナム航空は1日片道12～15便、パシフィック航空は1日片道7便)

②の【パシフィック航空】は格安航空会社ですが激安ではありません。
同じ区間Saigon～Hanoi間でベトナム航空が110ドルのところパシフィック航空だと79ドルといった感じです。後者はそれに手数料上乗せして85ドルとか90ドルとかになりますが日本の旅行代理店で予約購入するときのべらぼうな値段に比べたらはるかに安い値段です。

この【パシフィック航空】のほうは運賃が安いだけに機内食や飲みのものなどのいわゆる機内サービスは一切ありません。コーヒーなどもAir Asiaの機内のようにお金を払って飲むことになります。
また機内サービスがない代わりにハノイ市内(中心部から少しずれた場所)までの無料送迎バスのサービスが有ります。初めての人にはこのバスの到着場所がどこなのか見当がつかないので降りた場所でタクシーやバイタクなどを拾って目当ての場所に移動することになります。

【ベトナム航空】の場合はハノイの空港に到着後、(ファーストクラスの乗客に対するサービスはどうなのか知りませんが)市内へは、
①ロビーの出口付近で市内行きのタクシークーポン券(定額)を買って目的の場所まで行く
②市内中心部のホアンキエム湖の南端に近い場所(Quan Trung ST)にあるベトナム航空オフィス前まで行くミニバスに乗り(2ドル定額)到着後そこから目当ての場所までタクシーかバイタクで移動する
③空港の建物を出て右奥の駐車場から出る市内行きバスNo.⑨で終点の<Kim Maバスターミナル>まで行きそこからタクシーかバイタクで目当ての場所に移動する、などの方法があります。

チケットは日本の旅行代理店で予約購入すると現地での購入と比べかなり高い値段になりますから搭乗希望日前に日数に余裕があるなら現地での予約購入がベターです。