Kommersielle flyvninger med VC10 startet 1. oktober 1964 med en troppetransport fra Gatwick til Aden. Dette gjorde BUA til det første britiske uavhengige selskap som startet non-stop jet operasjoner.