Cat, it’s been seven years for me since I’ve taken a flight from the US to Bali, or for that matter, Bali to the US. In the “old days” I always consulted the Sunday edition of the New York Times (which I know you can get in Raleigh, North Carolina, because I once owned a business close by).
In the travel section of the Sunday New York Times, there are a number of brokers who advertise cheap tickets. If you are lucky, you should be able to package a domestic carrier from Raliegh/Durham to either San Francisco or Los Angeles, and then an international flight to either Japan, Taipei, Kuala Lumpur, Singapore, or Bangkok for your final flight into Bali. The old Garuda direct flight to Bali from LA is long gone…and too bad! From where you are now, a “door to door” flight, (including layovers, etc.) will take you about 30 hours. Be sure your broker allows at least 3 hours minimum between connecting flights as your trip will involve at least two, if not three airlines.
Another way is to go through JFK in New York. China Air seems to be the expat choice lately for those who have to travel back and forth from the US. Without personal experience, all I can tell you from those I know who use China Air is that it’s a very rugged flight…tight seating, not great meals, and if full, “hell in the heavens.”
In Maine, asking for directions, one might get the old Maine yard, “you can’t get there from here.” Bali is now a tough travel point from the East coast…but it’s well worth the effort. Wishing you a safe and enjoyable as possible trip!