Some popular flight destinations from Sofia include Jacksonville and Phnom Penh