Syarikat penerbangan popular yang mempunyai penerbangan ke Surabaya: Indonesia AirAsia , Malaysia Airlines , dan Lion Air .