Từ  những ngày đầu thành lập Công ty được Quân chủng PK-KQ giao cho 01 trực thăng Mi-8 đã qua sử dụng số hiệu 7828 để cung cấp dịch vụ bay cho thị trường và đến năm 1993 Công ty lại nhận bàn giao 01 trực thăng Mi-8 đã qua sử dụng số hiệu 8402 từ Công ty bay dịch vụ miền Nam. Với 02 trực thăng Mi-8 Công ty đã thực hiện bay dịch vụ để đáp ứng cho các thị trường MIA, bay du lịch thương mại và cấp cứu y tế.

Năm 1994, phía MIA Hoa Kỳ chính thức có nhu cầu thuê bao thường xuyên một số trực thăng để phục vụ cho các hoạt động tìm kiếm người Mỹ mất tích với cường độ cao hơn. Đứng trước nhu cầu thị trường, năm 1995 Công ty đã quyết định đầu tư thêm 02 trực thăng Mi-17 là loại trực thăng do Liên Bang Nga sản xuất, công nghệ tương đối hiện đại tại thời điểm đó và rất phù hợp với điều kiện hoạt động bay MIA. Nhờ đầu tư thêm 02 trực thăng Mi-17 cùng với 02 trực thăng Mi-8 đã có, Công ty đã đáp ứng được nhu cầu dịch vụ của thị trường MIA và thị trường bay du lịch thương mại cũng như các nhu cầu khác trên thị trường và hoàn thành xuất sắc các nhiệm vụ được cấp trên giao cho.

Từ năm 1996 Đảng uỷ, Ban Tổng giám đốc Tổng công ty bay dịch vụ Việt Nam và Quân chủng PK-KQ có chủ trương giao cho Công ty bay dịch vụ miền Bắc chuẩn bị mọi điều kiện để cung cấp dịch vụ bay dầu khí bằng chính máy bay của Công ty. Thực hiện chủ trương này, năm 1996 Công ty đã đầu tư thêm một số trực thăng mới, hiện đại là Mi-17 với trang thiết bị đồng bộ cho các hoạt động bay biển và năm 1997 chiếc máy bay này chính thức tham gia cung cấp dịch vụ bay dầu khí cho VietSoPetro tại Vũng tàu.

Giai đoạn 2000 - 2001 điều kiện hoạt động bay MIA ngày càng khó khăn. Các bãi hạ cánh phần lớn ở các vị trí cao, tĩnh không hạn chế, Do đó để đáp ứng cho các hoạt động của mình, phía MIA Mỹ cũng đề nghị Công ty sử dụng 03 trực thăng Mi-17 và 2 trực thăng Mi-172 bay cho chương trình MIA. Để tăng nhanh năng lực đáp ứng các nhu cầu dịch vụ bay trên thị trường Công ty bay dịch vụ Miền Bắc đã chủ động hợp tác với các hãng khai thác bay hàng đầu trong khu vực và trên thế giới như CHC - Canada, Heli-Union, PHI-Hoa kỳ...  và tích cực đầu tư mới đội máy bay của Công ty ngày càng hiện đại hơn, đa dạng chủng loại hơn. Đáp ứng mội yêu cầu từ phía các khách hàng