The airport is 5km north of town. The Petroleum Service Company usually has Monday and Thursday flights on a 15-seat plane, leaving Cairo at 8am and returning from Al Kharga at 3pm (LE600 one way, 1½ hours).
From the bus station, Upper Egypt Bus Co operates buses to Cairo (LE120, eight to 10 hours) daily at 9pm and 10pm. There are three services to Asyut (LE30, three to four hours) at 6am, 7am and 9am. The bus heading north to Dakhla Oasis (LE25, three hours) leaves at 2pm.
There’s no direct bus service to Luxor. You can either catch a bus to Asyut and change there, or hire a private taxi.
Private taxis can get you to/from Luxor in about 3½ hours, using the new highway. This will set you back about LE800, but if you can get a few people to share costs it's an excellent alternative to the bus if you want to combine a trip to the Western Desert with the Nile Valley. If you want private transport to Cairo, a taxi will cost LE1350. Contact Mohsen Abd Al Moneem at the New Valley Tourist Office to arrange a car for you.