Hà Nội – Cà Mau là một trong những đường bay nội địa dài nhất với hơn 1.900 km. Tương tự hai sân bay Điện Biên, Côn Đảo do điều kiện đường cất hạ cánh hạn chế, Cà Mau hiện chỉ đón được tàu cỡ nhỏ như ATR-72 hoặc tương đương. Vì vậy, hành khách muốn di chuyển từ phía Bắc vào Cà Mau phải bay nối chuyến hoặc mất thời gian di chuyển bằng đường bộ, đường thủy.
Trước đây, sân bay Cà Mau chỉ có Vasco (hãng bay thuộc Vietnam Airlines Group) khai thác các chặng chở khách và hàng hóa kết nối với TP HCM bằng tàu bay ATR-72, tần suất 5 chuyến mỗi tuần. Lãnh đạo cảng hàng không Cà Mau cho biết mỗi năm, sân bay Cà Mau cũng chỉ có thêm 1 - 2 chuyến bay charter từ địa phương khác.
