Three Singapore-based budget airlines are hoping to fly Malaysian skies following last week's surprise tie-up between the two countries' national carriers, a report said today.