I need to make this journey for my honeymoon. For various reasons it is worth it to me not to make the very long drive. Colonial Tours seems to have access to domestic flights but their booking. I checked domestic air services and there does not seem to be anything.