Caltex Australia is hatching plans to create a fuel alliance with and Australian grocer to challenge the new venture announced earlier this week by Coles Myer and Shell.