大阪市営バス港営業所
なみはや大橋を運行する系統は、2002年1月27日の市バス再編時に94号系統として天保山 - (なみはや大橋) - 小林公園前 - 大正橋 - 大阪ドーム前千代崎(当時)間の運行を開始した。
2008年3月30日の市バス再編時の際に系統番号が72号系統に変更されるとともに、大運橋通 - 南泉尾間の経路が小林公園前経由から大正区役所前経由に変更になる。なお、94号系統は以前の特91号系統の運行区間(鶴町四丁目 - 小林公園前 - ドーム前千代崎)に戻っている。
2008年10月20日の市バスダイヤ改正より、一部の便は中型ノンステップバス車両で運行している。
2009年3月29日の市バスダイヤ改正で、同日に廃止された109号系統の代替として日中便は鶴浜を経由する72A号系統として運行される。
2012年4月1日の市バスダイヤ改正で、72A号系統は統合され、鶴浜に停車しなくなる。
2013年4月1日のダイヤ改正で、ドーム前千代崎発着(大運橋通から大正区役所・大正橋経由)から鶴町4丁目発着に変更。営業所廃止により鶴町、酉島両営業所に移管。
およそ30〜45分毎の運行となっている。
なお過去には平日の早朝に1便だけ75A号系統(なんば中学校前→大阪駅前)が存在していたが2009年3月29日のダイヤ改正で鶴町4丁目発の便に統合されて区間便はなくなった。
かつては、現在と同じく73号系統として運行されていた。その後、支線30号系統を運行を開始したのに伴い乗継対象になり幹線73号系統に改称している。
木津営業所が存在していた時代は、木津がメイン担当で、この他に東成営業所が担当する便もあった。1995年に木津営業所が廃止されてからは東成と住之江の両担当となり、その後1997年末より、九条(現在の港)が加わった。
2002年1月27日に73号系統の系統番号に戻る。この時に住之江営業所が担当から外れた。
その後、2010年3月28日より、住吉営業所も担当に加わった。
2012年4月1日より、住吉営業所に代わって、鶴町営業所が担当に加わった。
2013年4月1日のダイヤ改正・運行経路変更で、23号系統を集約し、運行経路を杭全から出戸バスターミナルに延伸。担当は東成と鶴町両営業所。
44号系統が高速道路を通っていたため、OTS線開業前までコスモスクエアシャトルバスとして使用されていた日野の専用車(前中折戸でハイバックシートを備えていた)で運行されていた。その後導入された車両はシートベルトが付いている専用のノンステップバスで運行されている(他の系統にも使用される場合あり)。なお、中扉車転属前は通常の後扉車で運行されていた。 有料道路を走行するが、運賃は他の大阪市営バスと同じ200円均一である。バスと地下鉄・ニュートラムを乗り継ぐことも可能である。