You will have to connect the Echo Dot with your phone using Bluetooth and then cast.
Till you are using the same Amazon account, you dont need to use bluetooth to cast songs on the device. The Cast option should show connected devices or give you an option to connect another device.