Easiest way is to fly Cairo - Amman and then carry on from there. If you want to include more points of interest in your trip, shorten Cairo and include a few days in Sinai - St Catherine, Nuweiba and then Taba before crossing into Eilat and then Aqaba before heading up to Petra.