Australian budget carrier Jetstar today announced that fares for its thrice-weekly Sydney-Kuala Lumpur flights will start from about RM500 one way.