How to access the internet when configured as headless access point.

[abarrow]

I do it with an extra WiFi dongle. It might take a few tries to get it set up, but it does work. Your arrangement (WiFi tethered to a mobile phone) is exactly what I'm doing.
Once you get the dongle plugged in, it should become fairly obvious in the WiFi setup.