Được thành lập từ năm 2010, tiền thân là một phòng vé nhỏ với hơn 10 nhân sự, sau gần 15 năm hoạt động, Hoàng Kim Phát đã trở lên lớn mạnh, là đại lý F1 chính hãng của tất cả các hãng hàng không trong và ngoài nước. Hiện nay, công ty đã mở thêm một chi nhánh số 3 tại 29 An Đà - Quận Ngô Quyền- Hải Phòng -một trong những khu vực trung tâm, sầm uất của thành phố Hải Phòng để đáp ứng nhu cầu của đông đảo khách hàng.