As fuel prices reach fresh highs, one coach travel business says some services are becoming unviable.