Millennium Airlines Destinations Destinations

| City | Country | IATA | ICAO | Airport |
|---|---|---|---|---|
| Anuradhapura | Sri Lanka | ACJ | VCCA | Anuradhapura Airport |
| Colombo | Sri Lanka | CMB | VCBI | Bandaranaike International Airport [H] |
| Colombo | Sri Lanka | RML | VCCC | Ratmalana Airport [H] |
| Jaffna | Sri Lanka | TBA | TBA | Jaffna Airport |
| Kalutara | Sri Lanka | TBA | VCCN | Katukurunda Airport |
| Koggala | Sri Lanka | TBA | TBA | Koggala Airport |
| Minneriya | Sri Lanka | TBA | MNH | Minneriya Air Base |
| Sigiriya | Sri Lanka | TBA | TBA | Sigiriya Airport |
| Trincomalee | Sri Lanka | VCCT | TRR | China Bay Airport |