バリクパパン
バリクパパンにある空港はスルターン・アジ・ムハンマド・スレイマン空港である。ここはインドネシア内でスカルノハッタ国際空港に次いで発着便数の多い空港で、大型旅客機も発着できる。
現在当空港を使用している航空会社は国内線がライオン・エア、スリウィジャヤ航空、国際線がシルクエアーである。
インドネシア内のイスラム教徒がメッカ巡礼(ハッジ)の出発地とする主な5箇所のうちの1つがこの空港となっている。1996年と1997年には4,500人以上の東カリマンタンの巡礼者が使用した。そして1997年から1998年までは東カリマンタン、南カリマンタン、中部スラウェシ、北スラウェシから巡礼者に供された。
またバリクパパンには空港の他にスマヤン港がある。ここはスラバヤ、マカッサル、ジャカルタ、パレパレ、マナドなど多くの地を結んでいる。1990年代では、船便での移動がごく一般的だった。しかしながら多くの格安航空会社の参入後、現在では船より飛行機がより多く使用される。
それ以外に東カリマンタンの沿岸地域を旅行するならペナジャム (Penajam) などのフェリーが代替手段としてある。