坐飛機是從新山到布城最快的旅行方式。每天航班的數量可能會有所不同。以下航空公司運營從新山到布城 對航班: AirAsia, AirAsia, Batik Air Malaysia, Batik Air Malaysia, Firefly, Firefly, Japan Airlines, Malaysia Airlines, Malaysia Airlines, Qatar Airways, Turkish Airlines。
提前在網上訂票是搶到低價機票的好辦法，尤其是廉價航空公司的機票，因為廉價航空公司通常會提前幾個月以驚人的低價促銷機票。如果選擇廉價航空公司，一定要查看航司客票的規定和要求，以及其他旅客的評論，因為全服務航空公司和廉價航空公司對標準票價中包含的行李限額和餐食等有很大的差異。有時候，如果算上行李額和餐食的費用，坐廉價航班可能比坐全服務航班更貴。
請攜帶有效身份證件方可登機。如果是國際航班，需要出示護照。
從新山 到布城 的直線飛行距離為709公里。通常，飛機會盡可能走最短的航線，但近年來由於某些地區的政治動蕩，某些空域可能會對民航客機關閉。因為航線變化很快，所以非常有必要提前瞭解相關情況。
無論乘坐哪家航空公司的航班，從 新山 到 布城 的直飛或轉機航班通常需要 50分鐘 到 1小時 5分鐘 。與陸路交通相比，在兩地間坐飛機旅行非常便捷。但是，不要忘記計算出發地和目的地往返機場的路途時間，以及辦理登機、安檢和國際航班海關手續以及取行李的時間。國內航班，在航班起飛前 90 分鐘到達航站樓;國際航班，需要提前兩到三個小時到達機場，避免大排長隊。
航班通常實會準時起飛，但延誤和取消也時有發生。航班是否准點主要看天氣狀況，此外在航班繁忙時，飛機也可能會出行排隊待飛的狀況。
從新山到布城最省錢的方法是在航空公司大促期間訂票。要想買到低價機票，必須提前安排旅行計劃。
除了航線和航空公司之外，機票價格還取決於艙位、季節、日期、時間，以及票價包含的服務，如餐食、托運行李等。
這條航線的最低票價為USD 35.44，由AirAsia執飛。如果願意花USD 111.21，可以選乘Firefly。
越早訂票越容易買到低價票，這是司空見慣的事。關注航空公司的社交賬號也可能買到低價票，因為航司經常在社交媒體上開展限時搶購或發佈促銷活動。此外，航空公司會優先向其常旅客會員推送優惠活動，所以可以選擇加入一個或多個常旅客計劃，特別適合忙碌的人獲取航司的優惠信息。
選擇廉價航空公司的航班是一種非常划算的旅行方式，但要知道，許多廉價航空公司使用的二級機場要麼離市中心很遠，要麼交通不方便。有時往返這些機場比到全服務航空公司使用的機場花的時間要長得多，而且費用更高，因為除了出租車之外可能沒有公共交通工具可以到達這些機場。由於出租車司機知道旅客別無選擇，只能同意他們的報價，所以很可能會要價很高。因此，在預訂廉價航司的機票前，一定要覈實清楚航空公司使用的機場以及往返機場需要的時間和費用。如果需要轉機，一定要覈實前後程航班是否在同一個機場或航站樓。
*許多廉價航空公司的機票價格不包括托運行李或餐食。一定要提前檢查機票包含的服務內容。在起飛前購買行李額或餐食通常更便宜，而在機場或飛機上購買價格往往更高。特別是行李，如果在機場辦理登機手續時購買行李額，價格通常會貴一倍。
| 最便宜的航班 | US$36 |
| 最快的航班 | 50分鐘 |
| 最早的航班 | 6:35 AM |
| 最晚的航班 | 10:20 PM |
| 每日航班 | 0 |
| 距離 | 260 公里 |
| 航空公司 | AirAsia, AirAsia, Batik Air Malaysia, Batik Air Malaysia, Firefly, Firefly, Japan Airlines, Malaysia Airlines, Malaysia Airlines, Qatar Airways, Turkish Airlines |