Malindo Air mulai menerbangi rute Kuala Lumpur-Jakarta pada 23 September 2013 dan Kuala Lumpur-Denpasar pada 26 September 2013. Penerbangan dilakukan setiap hari.
Pemerintah Kota Denpasar mengkaji rencana pembangunan dermaga di kawasan Pantai Sanur untuk memberikan kenyamanan bagi penumpang menuju Nusa Penida, Klungkung.