Bali Air byla letecká společnost se sídlem vindonéské Jakartě , regionální pobočka společnosti Bouraq Indonesia Airlines.
Letecká společnost byla založena v roce 1973 pod názvem Nusantara Air Service. Název se později změnil na Bali International Air Service, ale značka uvedená v letadlech byla Bali Air. To bylo 100% vlastněno Bouraq Indonesia Airlines , sám nyní zaniklý. Letecká společnost ukončila plánovanou činnost v roce 2005, ve stejném roce, kdy došlo k bankrotu společnosti Bouraq. V únoru 2007 indonéské ministerstvo dopravy odložilo zrušení licencí 11 neaktivních leteckých společností, včetně společnosti Bali Air (Bali International Air Service), aby poskytly operátorům restrukturalizační příležitosti, ale toto zpoždění bylo neúčinné.